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/s:-THEORY FOR THE TAME C*-ALGEBRA OF A SEPARATED GRAPH 


PERE ARA AND RUY EXEL 


Abstract. A separated graph is a pair {E, C) consisting of a directed graph E and a set 
C = where each Cy is a partition of the set of edges whose terminal vertex is v. 

Given a separated graph {E,C), such that all the sets X € C are finite, the K-theory of 
the graph C*-algebra C*{E,C) is known to be determined by the kernel and the cokernel 
of a certain map, denoted by Ic — from to \ In this paper, we compute 

the K-theory of the tame graph C*-algebra 0(E,C) associated to {E,C), which has been 
recently introduced by the authors. Letting tt denote the natural surjective homomorphism 
from C*{E,C) onto 0{E,C), we show that Ki{Tr) is a group isomorphism, and that Kq{'k) 
is a split monomorphism, whose cokernel is a torsion-free abelian group. We also prove that 
this cokernel is a free abelian group when the graph E is finite, and determine its generators 
in terms of a sequence of separated graphs {(E„,C")}^j naturally attached to {E,C). On 
the way to showing our main results, we obtain an explicit description of a connecting map 
arising in a six-term exact sequence computing the K-theory of an amalgamated free product, 
and we also exhibit an explicit isomorphism between ker(lc — A(^e,c)) and Ki{C*{E,C)). 


1. Introduction 

A separated graph is a pair (E, C) consisting of a directed graph E and a set G = Uusso 
where each Cy is a partition of the set of edges whose terminal vertex is v. Their associated 
C*-algebras C*{E,C) ([1], [I]) provide generalizations of the usnal graph C*-algebras (see 
e.g. [IS]) associated to directed graphs, althongh these algebras behave qnite differently from 
the usnal graph algebras because the range projections corresponding to different edges need 
not commute. One motivation for their introduction was to provide graph-algebraic models 
for the C*-algebras studied by L. Brown [7] and McClanahan [TT], [12], [13]. Another 
motivation was to obtain graph C*-algebras whose structure of projections is as general as 
possible. The theory of [1] was mainly developed for finitely separated graphs, which are those 
separated graphs (E, C) such that all the sets X E C are hnite. 

Recall that a set S of partial isometries in a C*-algebra A is said to be tame [Q] Proposition 
5.4] if every element of U = {S U S*), the multiplicative semigroup generated by S' U S'*, is 
a partial isometry. As indicated above, a main difficulty in working with C*{E,C) is that, 
in general, the generating set of partial isometries of these algebras is not tame. This is not 
the case for the usual graph algebras, where it can be easily shown that the generating set of 
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partial isometries is tame. In order to solve this problem, we introduced in [2] the tame graph 
C*-algebra 0{E, C) of a separated graph. Roughly, this algebra is dehned by imposing to 
C*{E, C) the relations needed to transform the canonical generating set of partial isometries 
into a tame set of partial isometries (see Section [2] for the precise dehnitions). 

For a hnite bipartite separated graph {E, C), a dynamical interpretation of the C*-algebra 
0{E,C) was obtained in [2], and using this, a useful representation of 0{E, C) as a partial 
crossed product of a commutative C*-algebra by a hnitely generated free group was derived. 
This theory enabled the authors to solve ([21 Section 7]) an open problem on paradoxical 
decompositions in a topological setting, posed in [1^ and [18]. It is worth mentioning here 
that the restriction to bipartite graphs in this theory is harmless, since by [21 Proposition 
9.1], we can attach to every separated graph {E,C) a bipartite separated graph {E,C) in 
such a way that the respective (tame) graph C*-algebras are Morita-equivalent. 

One of the main technical tools in [2] is the introduction, for each hnite bipartite separated 
graph {E, O'), of a sequence of hnite bipartite separated graphs {{En, O'")} such that the graph 
C*-algebras C*(En,C"') approximate the tame graph C*-algebra 0{E,C), in the sense that 
0{E,C) = li^^C*{En,C^), see [21 Section 5]. 

The main purpose of this paper is to compute the K-theory of the tame graph C*-algebras 
of hnitely separated graphs. Concretely, we show the following result: 

Theorem 1.1. Let {E,C) be a finitely separated graph. Then 

(1) Ko{0{E, C)) = Ko{C*{E, C)) 0 FT = coker(lc — A(^e,c)) 0 H, where H is a torsion- 
free abelian group. The group El is a free abelian group when E is a finite graph. 

(2) The canonical projection map tt: C*(E,C) — )■ 0{E,C) induces an isomorphism 

K,{0{E, C)) = K,{C*{E, C)) = ker(lc - A^e,c))- 

The terms coker(1^ — ^(e,c)) and ker(lc — ^(e,c)) appearing in the above theorem come 
from [H Theorem 5.2], where the K-theory of the graph C*-algebras of hnitely separated 
graphs was computed. The formulas there are analogous to the ones previously known for 
non-separated graphs (see [T6l Theorem 3.2]). The matrix A(^e,c) is the incidence matrix of 
the separated graph, which encodes the number of edges between two vertices of E belonging 
to the diherent sets X G C. (See Section [6] for the precise dehnition of these matrices). 

We hrst study the case of hnite bipartite separated graphs. Under this additional hypoth¬ 
esis, we obtain the result for Kq in Section ITI fTheorem 14.61) and the result for Ki in Section [H] 
fTheorem 16.7p . The proof of Theorem 16 . 71 involves a computation of the index map for certain 
amalgamated free products, which we develop in Section O As a byproduct of our approach, 
we also develop a concrete description of the isomorphism between ker(lc — A(^e,c)) and 
Ki{C*{E,C)), which we believe is of independent interest. Such a description was obtained 
by Carlsen, Filers and Tomforde in [HI Section 3] for relative graph algebras of non-separated 
graphs, by using diherent techniques. Using these results and direct limit technology, we 
show Theorem 11.11 in Section [7| (see Theorems 17.31 and I7.13P . 
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Contents. We now explain in more detail the contents of this paper. In Section 2 we recall 
the basic dehnitions needed for our work, coming from the papers HI. 0 and [ 2 ]. In Section 
3, we recall the crucial concept of a multiresolution of a separated graph {E, C) at a set of 
vertices of E, and we determine the precise relation between the correponding graph C*- 
algebras fLemma 13.41) . This is a vital step for our results on Kq. In Section 01 we show 
the isomorphism Kq{ 0{E, C)) = Ko{C*{E, C)) © H for any hnite bipartite separated graph 
{E,C), where H is a free abelian group, generally of inhnite rank. The generators of H 
are precisely determined in terms of the vertices of the graphs appearing in the canonical 
sequence {{En^C^)} of hnite bipartite separated graphs associated to {E,C) (see Theorem 
14.61) . Section 0] contains the explicit calculation of the index map Ki{Ai ^ 2 ) Kq{B) 
of [in] for certain partial unitaries in the amalgamated free product Ai *b ^ 2 , where B is a 
hnite-dimensional C*-algebra and Ai, A 2 are separable C*-algebras. This result is used in 
Section [6], where the isomorphism between Ki{0{E,C)) and Ki{C*{E,C)) is obtained for 
any hnite bipartite separated graph {E,C). We obtain indeed an enhanced version of this 
result fTheorem 16.7p . which includes an explicit isomorphism of the above mentioned groups 
with the group ker(lc — A(^e,c))- We also show a corresponding result for the reduced tame 
graph C*-algebra Ored{E,C) fCorollary 16.9p . Finally, we extend the above results to (not 
necessarily bipartite) hnitely separated graphs in Section [71 For this, we use the direct limit 
technology of [5] and [21 Proposition 9.1]. The result for Ki is easily derived using these 
techniques fTheorem 17.31) . To obtain the result for Kq, we need to rehne some of the already 
developed tools, in particular we make use of the concrete information about the generators 
of the cokernel of the map Ko{C*{E,C)) —)■ Kq{0{E,C)) induced by the canonical 

surjection vr: C*{E,C) —)■ 0{E,C) for hnite bipartite separated graphs, see Theorems 17.121 
and 17.131 


2. Preliminary definitions 

The concept of separated graph, introduced in [3], plays a vital role in our construc¬ 
tion. In this section, we will recall this concept and we will also recall the dehnitions of the 
monoid associated to a separated graph, the Leavitt path algebra and the graph C*-algebra of 
a separated graph. 

Regarding the direction of arrows in graphs, we will use notation opposite that of [5] and 
[1], but in agreement with the one used in [3], and in the book [T5] . 

Definition 2.1. ([5]) A separated graph is a pair {E, C) where E is a graph, C = Udseo 
and is a partition of r~^{v) (into pairwise disjoint nonempty subsets) for every vertex v. 
(In case n is a source, we take to be the empty family of subsets of r“^(T).) 

If all sets in C are hnite, we say that {E, C) is a finitely separated graph. This necessarily 
holds if E is column-hnite (that is, if r“^(T) is a hnite set for every v G E^.) 

The set C is a trivial separation of E in case = {^“^(t)} for each v E E^\ Source(F^). 
In that case, {E, C) is called a trivially separated graph or a non-separated graph. 
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Definition 2.2. [H Definition 1.4] The Leavitt path algebra of the separated graph {E,C) 
is the ^-algebra Lc{E,C) with generators {n,e | v G E^,e G E^}, subject to the following 
relations: 

(V) vv'= Sjjyv and v = v* for all v, v'& E^, 

(E) r(e)e = es(e) = e for all e E E^ , 

(SCKl) e*e' = 6e,e's{e) for all e,e' E X, X E C, and 
(SCK2) V = J2eex every finite set X E Cy, v E E^. 

We now recall the definition of the graph C*-algebra C*{E, C), introduced in |1]. 

Definition 2.3. [U Definition 1.5] The graph C*-algehra of a separated graph {E,C) is the 
C*-algebra C*{E,C) with generators {n, e | n G E^, e E E^}, subject to the relations (V), 
(E), (SCKl), (SCK2). In other words, C*{E,C) is the enveloping C*-algebra of Lc{E,C). 

In case {E, C) is trivially separated, C*{E, C) is just the classical graph C*-algebra C*{E). 
There is a unique *-honioniorphisni Lc{E, C) —>■ C*{E, C) sending the generators of Lic{E, C) 
to their canonical images in C*{E,C). This map is injective by [H Theorem 3.8(1)]. 

The C*-algebra C*{E, C) for separated graphs behaves in quite a different way compared 
to the usual graph C*-algebras associated to non-separated graphs, the reason being that the 
final projections of the partial isometries corresponding to edges coming from different sets 
in Cy, for v E E^, need not commute. In order to resolve this problem, a different C*-algebra 
was considered in [2], as follows: 

Definition 2.4. [2] Let {E, C) be any separated graph. Let U be the multiplicative subsemi¬ 
group of C*{E, C) generated by {E^) U (E^)* and write e{u) = uu* for u E U. Then the tame 
graph C*-algebra of {E, C) is the C*-algebra 

0{E,C) = C*{E,C)/J, 

where J is the closed ideal of C*{E,C) generated by all the commutators [e{u), e{u')\, for 
u,u' E U. 

Observe that J = 0 in the non-separated case, so we get that 0{E) = C*{E) is the usual 
graph C*-algebra in this case. 

Recall that for a unital ring R, the monoid V{R) is usually defined as the set of isomor¬ 
phism classes [P] of finitely generated projective (left, say) P-modules P, with an addition 
operation given by [P] -|- [Q] = [P © Q]. For a nonunital version, see 0 Definition 10.8]. 

For arbitrary rings, V(P) can also be described in terms of equivalence classes of idempo- 
tents from the ring Moo(P) of all infinite matrices over R with finitely many nonzero entries. 
The equivalence relation is Murray-von Neumann eguivalence: idempotents e, f E Moo{R) 
satisfy e ~ / if and only if there exist x,y E Moo(P) such that xy = e and yx = f. Write 
[e] for the equivalence class of e; then V(P) can be identified with the set of these classes. 
Addition in V(P) is given by the rule [e] + [/] = [e®/], where e®/ denotes the block diagonal 
matrix (o / )• With this operation, V(P) is a commutative monoid, and it is conical, meaning 
that a + 6 = 0 in V(P) only when a = 5 = 0. Whenever A is a C*-algebra, the monoid V{A) 
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agrees with the monoid of equivalence classes of projections in Moo{A) with respect to the 
equivalence relation given by e ~ / if and only if there is a partial isometry w in M^{A) such 
that e = ww* and / = w*w] see P 4.6.2 and 4.6.4] or [TTl Exercise 3.11]. 

We will need the dehnition of M{E, C) only for hnitely separated graphs. The reader can 
consult [5] for the dehnition in the general case. Let (E, C) be a hnitely separated graph, 
and let M{E,C) be the commutative monoid given by generators a„, v G E^, and relations 
a„ = YleGX ^s{e), for ^ £ Cy, V G E^. Then there is a canonical monoid homomorphism 
M{E, C) — )■ V{Lc{E, C)), which is shown to be an isomorphism in P Theorem 4.3]. The map 
V{Lc{E, C)) —)■ V{C*{E, C)) induced by the natural ^-homomorphism Lc{E, C) C*{E, C) 
is conjectured to be an isomorphism for all hnitely separated graphs {E, C) (see P and [H 
Section 6]). 


3. Multiresolutions 


In this section, we will recall from P the concept of mutiresolution of a hnitely separated 
graph (E, (7), which is closely related to the notion of resolution, studied in p. We will also 
establish the precise relation between the corresponding Grothendieck groups. 


Definition 3.1. (P) Let (E, C) be a hnitely separated graph, and let v be any given vertex. 
Let Cy = {Xi,..., Xk] with each Xj a hnite subset of r“^(u). Put M = nf=i l^il- Then the 
multiresolution of {E,C) at v is the separated graph {Ey,C'^) with 

U {u(a;i, ...,Xk) | x* G W, i = 1,..., fc}, 

and with E^ = E^ U A, where A is a new set of arrows dehned as follows. For each x* G X*, 
we put M/\Xi\ new arrows a'^*(xi,..., Xj_i, Xj+i,..., Xk), Xj G Xj, j ^ z, with 

r(a"^‘(xi,... ,Xi_i,Xi+i,... ,Xfc)) = s(xi), and s(a^'(xi,... ,Xi_i,Xi+i,... ,Xfc)) = u(xi,... ,Xfc). 

For a vertex tn G F®, dehne the new groups at w as follows. These groups are indexed by the 
edges Xj G X*, z = 1,..., fc, such that s(xj) = w. For each such x*, set 

X{xi) = {a^'{xi ,... ,Xi_i,Xi+i,... ,Xfc) I Xj G Xj,j ^ %]. 


Then 


(G ^jy Eyy U {X^ | ^2 ^ X^^ , ^(X^) ZU,Z 

The new vertices u(xi,..., Xk) are sources in Ey. 


Definition 3.2. (P) Let V C E^ be a set of vertices such that, for each u G V, Cy — 
{X“,..., X^^}, with each X“ a hnite subset of r“^(zz). Then the multiresolution of {E, C) at 
V is the separated graph {Ey, C^) obtained by applying the above process to all vertices u 
in V. 

Hence 

FO =F0u (□{z;(x“,...,x^J |x“GXr,z = l,...,fcj), 
uev 
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and Ey = U U«eE j ’ where A„ is the corresponding set of arrows, dehned as in 
Dehnition 13. li for each u eV. The sets {C^)w, for w G Ey, are dehned jnst as in Dehnition 

EU 

u {Xix't) I e s(a;“) = w,i = I,... ,K,u eV}. 

The new vertices ..., are sonrces in Ey- 


We will only need to consider mnltiresolntions at sets of vertices V snch that there are 
no edges between them. Observe that this implies that teIv) = rEy{v) for all v E V. 

The notation nsed in the next lemma will become clear when we prove Lemma 13.41 


Lemma 3.3. Let Xi,... ,Xk be k finite sets, with Xi = {x^t'^}t=i,...,\Xi\ o.nd let G{M) be the 
abelian group generated by the |Xi| + • • • + |Xfc| elements 


I t = l,...,\Xi\,i = 


subject to the relations b{x^P) = 0, for I <i < j <k. Let G{E) be the free 

abelian group on the |Xi| ■ IX 2 I • • ■ \Xk\ elements a{x[^\x[^\ ... for L E {1,..., \Xi\}, 

i E {1 ,... ,k}. Let G{'fi): G{M) —)• G{E) be the group homomorphism given by 


(3.1) 


G{' 4 ^){Kxu)) "EE “(A’. 


,h-i) 




.0 

t 


•^U+I ’ 



for 1 < L < \Xi\, 1 < i < k. Then Gifij) is injective, and G{E)/G{fij){G{M)) is a free 
abelian group of rank |Xi| • • • |Xfc| — |Xi| — • • • — \Xk\ k — 1, freely generated by the images 
in G{E)/G{fj){G{M)) of the elements of the form a{x[l\x[l\ ... such that L > 1 and 
tj > 1 for at least two distinct indices i,j E {1,..., /c}. 


Proof. Observe that G{i/j) is a well-dehned homomorphism, since G{fii) sends Xllii ~ 

h{x^P) to 0 for all i,j. 

It is easy to check that 

® I 1 < < |Xi|} U {6(xjf) \ 2<u< IWI, 2<%<k} 

is a family of generators for G{M), with |Xi| + ■ ■ ■ + \Xk\ — k + 1 elements. 

Write 

bP = g(^)(Mx<‘>)). b;;' = g(v)(kT)). 2<ti<\x,\,i<i<k. 

Let B be the canonical basis of G{E), and let B' be the subset of elements of B which are 
of the form a{xP, x^,..., ) with tj > 1 and tj > 1 for at least two distinct indices 

i,j E {1,..., k}. By using the integer version of Steinitz’s Lemma, we see that 

{bP }U (b\ {a(xS^^ ,xf\..., xP )}) 

is a basis for G{E). 
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Now observe that for alH G k} and G {2,..., |Xj|}, we have 

G a(a;S^\ ... ..., + {B'). 

Hence, the integer version of Steinitz’s Lemma gives immediately that 

U {Hff \ 2<ti< \Xil l<i<k}yjB' 


is a basis of G{F). This shows in particnlar that G('0) is injective and that the above generat¬ 
ing family 03 is a basis for G{M). It also shows that B' is a free basis for G{F)/G{'ijj){G{M)). 

□ 


We will nse the following lemma to compnte Ko{0{E, G)). 

Lemma 3.4. Let {E, G) he a separated graph and let V F be a finite set of vertices such 
that |r“^(M)| < oo for all u E V. Suppose that s(r“^(H)) fl H = 0, that is, that there are no 
edges between elements of V. For u E V, set Gu = {Xf,... X"^^}. Let i : {E, G) —)■ {Ey, G^) 
denote the inclusion morphism, where {Ey, G^) is the multiresolution of {E, G) at V. Then 

Ko{G*{Ey, G^)) = Ko{G*{E, C)) © 

where W is the set of all vertices where u E V , x^^ E Xf for all i, and 

ti > 1 , tj > 1 for at least two different indices i and j. We have 

ku kfi 

u^V i=\ i=l 

Proof. For a commntative monoid M, we denote by G{M) the nniversal gronp of M. Given a 
monoid homomorphism /: Mi —)■ M 2 , there is an associated gronp homomorphism 
G{f): G{Mi) —)■ G{M 2 ). These assignments dehne a fnnctor G from the category of commn¬ 
tative monoids to the category of abelian gronps. 

Note that |H Theorem 5.2] implies that, for every hnitely separated graph {E,G), the 
gronp Kq{C*{E, G)) is isomorphic to the nniversal gronp of M{E, G). More precisely, we have 
that the natural map M{E, G) —)■ V{G*{E, G)) induces a group isomorphism G{M{E, G)) = 
G{V{G*{E,G)) = Ko{G*{E,G)). 

Set p, = M{l), where M{i): M{E,G) —)■ M{Ey,G^) is the natural map (see |5]). Note 
that, since s(r“^(I/))nH = 0, {Ey, G^) can be obtained as the last term of a hnite sequence of 
separated graphs, each one obtained from the previous one by performing the multiresolution 
process with respect to a single vertex, with no new arrows in r~^{y) for all the graphs of 
the sequence. We may thus suppose that V = {n} for a single vertex v in E^. 

Set Gy = {Xi,... ,Xk}, and write Xi = {x^f'^}t=i,...,\Xi\- Let F be the free commutative 
monoid on generators a{x^i^,xf^,... for L G {!,..., |Xj|}, i E {!,..., k}. Let M be 

the commutative monoid given by generators 

{h{x^^) I t = 1,..., |Xi|, i = l,...,k} 
subject to the relations = Si=i' b{xi^^), ior 1 < i < j < k. 
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There is a unique monoid homomorphism rj ■. M ^ M{E,C) sending h{xf^) to 
for 1 < t < |Xj|, and there is a unique homomorphism rj' : F ^ M{Ev,C^) sending 
a{x[l\... !-)■ [v{xll\... for I < U < \Xi\, 1 < i < k. There is a commutative 

diagram as follows: 


(3.2) 


M 


M{E,C) 


M{Ey,C^) 


where xJj is given by the formula fl3.1l) on the generators of M. As noted in the 

proof of [21 3.8], an easy adaptation of the proof of [5l Lemma 8.6] gives that fl3.2p is a 
pushout in the category of commutative monoids. It is a simple matter to check that the 
functor G{—) transforms a pushout diagram in the category of commutative monoids to a 
pushout diagram in the category of abelian groups. Since G{M{E,C)) = Kq{G*{E,G)) and 
G{M{Ev,G^)) = Kq{G*{Ev,G^)), we get a pushout diagram 


(3.3) 


G'(M) — 
G{v) 

Ko{G*{E,G)) 


G(P) 


Gif,) 


G{F) 

G(V) 

Ko{G*{Ev,G^)) 


By Lemma [3.31 the map G{'ijj) is injective and we can write 

G'(F) = G(V’)(G(M))©i7, 

where H is a free abelian group of rank Y\a=i 1^*1 ~ \^i\ + k — 1. It follows easily from 

the usual description of pushouts in the category of abelian groups that 

KoiG*{Ev, G^)) ^ Ko{G*{E, G)) ® H. 

Indeed, we have that the mentioned pushout is computed as the quotient group 

{Ko{G*{E,G))(BG{F))/T, 

where T is the subgroup given be the elements of the form {G{r]){x),—G{'ip){x)), for x G 
G{M). It is quite easy to check that Ko{G*{E,G)) (BG{F) = {Kq{C*{E,G)) ©iL) ©T, from 
which the result follows. □ 


Remark 3.5. We may explicitly describe the Pontrjagin dual of Kq{G*{Ev,G^)) using 
Lemma 13.41 
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For any separated graph {E,C), the Pontrjagin dual of the group Ko{C*{E,C)) can be 
thought of as the set of functions A: —)■ T which are invariant by the relations, that is for 
every vertex v E E^ and every X E Cy we must have 


A(t;) = JJ A(s(a:)). 

xex 


We get from Lemma [3.41 that 

KoiC^i^, C^)) ^ C)) © T’^, 


that is, the character A G Kq{C*{Ev, C^)) is determined by its values on the vertices of E^ and 
on the vertices v{x[l\u),... for u E V, where Cy = {W“,..., xf^{u) E 

and ti > 1, tj > 1 for at least two different i and j. We now indicate how to determine the 
values of A at the remaining vertices of Ey. Fix a vertex u in V. To simplify notation, we 
will suppress the dependence on u in the notation. The elements of Cy will be denoted by 
Xi,, Xk. For each index i and every tj > 1, we have 


A(n(a;i 


( 1 ) 




(*-i) 


I X 


x\ 


xf^) = A(s(a;J*0) 




n 


A(n(x 


( 1 ) 
Si ) 


Xi-i) ry 


(*) 




(si,...,S^_l,Si^_l,...,S/j.)^(l,l,...,l) 



So all the values are determined except for A ..., a; Since [m] = Xlti 

in Ko(C*{Ev,C^)), we must have 


A(tj(©,...,4‘’)) = A(ti) ■ 


n 


A(nl 


X 


( 1 ) 


, X 


)) 


4) 


-1 


This is how all of the values of the character A are determined from the given values. 


4. Kq for the tame C*-algebra of a finite bipartite separated graph 

In this section, we will obtain a description of Ko{0{E,C)) for any hnite bipartite sep¬ 
arated graph {E,C). This will be used in Section [7] to get a formula for general hnitely 
separated graphs. 

We hrst recall some basic terminology and our graph construction from |2]. 

Definition 4.1. ([2]) Let E he a. directed graph. We say that E is a bipartite directed graph 
if E^ = E^'^ U E^'^^ with all arrows in E^ going from a vertex in E^’^ to a vertex in E^'^. To 
avoid trivial cases, we will always assume that r“^(r;) ^ 0 for all v E E^’^ and ^ 0 for 

all V E E^’^. 

A bipartite separated graph is a separated graph {E, C) such that the underlying directed 
graph is a bipartite directed graph. 








10 


PERE ARA AND RUY EXEL 


Construction 4.2. ([2]) (a) Let {E,C) be a finite bipartite separated graph. We define a 
nested sequence of finite separated graphs (F„, D"^) as follows. Set (Fq, F°) = {E,C). Assume 
that a nested sequence 

(Fo,FO)c(Fi,F1)c---c(F„,F") 

has been constructed in such a way that for i = 1,... ,n, we have F° = some 

finite sets E^’^ and F/ = with s{E^’^) = F°’-^+^ and r{E^'^) = E^’^ for j = 1,... ,L 

We can think of (F„, D^) as a union of n bipartite separated graphs. Set W = F°’”, and let 
(F„+i, be the multiresolution of (F„, F") at W- (Note that there are no edges between 

elements of K-) Then E^^^ = E^ U T’O-i and E^^^ = E^ U = U;;,} F^’h 

with s(F^’”+i) = F°’”+2 and r(F^’’^+i) = s(F^’”) = fO’’"+L 

(b) Let 

OO 

n=0 

Observe that (Foo,F°°) is the direct limit of the sequence {(F„,F”)} in the category FSGr 
defined in [5l Definition 8.4]. We call (Foo,F°°) the complete multiresolution of {E,C). 

(c) We define a canonical sequence (F„, C”) of finite bipartite separated graphs as follows: 

(1) Set (Fo,C°) = (F,C'). 

(2) F°’° = F^’"", F°’^ = and F^ = F^’”. Moreover C” = F” for all v G F°’° and 

C” = 0 for all V G F^. 

We call the sequence {(F„, C"')}„>o the eanonieal sequence of bipartite separated graphs as¬ 
sociated to (F, C). 

We will need the following Lemma, whose proof is contained in [21 Lemma 4.5]. 

Lemma 4.3. Let (F, C) be a finite bipartite separated graph, let {E^, C^) be the canonical 
sequence of bipartite separated graphs associated to {E,C), and let (Foo,F°°) be the complete 
multiresolution of (F, C). Then the following properties hold: 

(a) For each n > 0, there is a natural isomorphism 
where 14 = F°’° = F°’"'. 

(b) For each n >0, there is a canonical embedding 

(c) The canonical inclusion j^'. {En,C^) —)■ {Fn,D'^) induces an isomorphism 

M{jn): M{En,C^) ^ M{Fn,D^). 

(d) We have M{F^, F°°) = lii^(M(F„, C^), in)- 
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Let {E, C) be a finite bipartite separated graph, with r{E^) = E^'^ and s{E^) = E^'^. Let 
{{En,C'^)}n>o be the canonical sequence of bipartite separated graphs associated to it (see 
Construction 14.2lf ci). and let be the commutative C*-subalgebra of C*{En, C"') generated 

byBS- 

Theorem 4.4. (cf. [2l Theorem 5.1]) With the above notation, for each n > 0, there exists 
a surjective homomorphism 

Moreover, the following properties hold: 

(a) ker^cfn) is the ideal In of C*{En,C"') generated by all the commutators [ee*, f f*], with 
eje El so that C*{En+uC^^l = C*{En,Cl)/In. 

(b) The restriction of to Bn defines an injective homomorphism from Bn into Bn+i ■ 

(c) There is a commutative diagram 

G{M{En,Cl) G{M{En+i,C^+l) 

(4.1) ^ ^ 

Ko{G*{En,Gl) Ko{G\En+i,G^+l) 

where the vertical maps are the canonical maps, which are isomorphisms by [U Theo¬ 
rem 5.2]. 

Since we shall use it later, we recall here the definition of the map (fn appearing in Theorem 
I4.4f ai (see the proof of [2l Theorem 5.1]). The map is defined on vertices u G E^’^ by the 
formula 

(J^n{u)= v{Xi,...,XkJ, 

w,-,xkj&nhxr 

where G^ = and by (jniw) = w for all w G E^^. For an arrow Xi G Xf, we 

have 

(l>n{Xi)= Y {a'"lxi,...,Xi,...,Xkl)\ 

XjGXVJ^i 

where W^xi, .,XkJ = W^xi,.. .,Xi-i,Xi+i, .. .,XkJ. 

To simplify the notation, we will write Dn = E^'"^ = E^'^ for all n > 0. 

Note that, forn > 2 we have a surjective map : Dn —)■ Dn -2 given by Vniy^xi,... Xkl)) = 
u, where u G Dn -2 and Xi G Xf, and where, as usual, = {Xf,... jX^}. For n = 2m, 

we thus obtain a surjective map r 2 m = r 2 o r 4 o • • • o r 2 m- D 2 m Do- Similarly, we have a 
map r 2 m+i = r^ o r^ o ■ ■ ■ o r 2 m+i '■ D 2 m+i —^ Di. We call r(n) the root of v. Observe that we 
have 

(4-2) D2n = U t^„^(T); L>2n+1 = |J t^„Vl(^^) 

v^Dq v^D\ 
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Set An = C*{En,C^). Then 0{E,C) = lir^A„, and = \^Bn = C{Sl{E,C)). We 
have a commutative diagram as follows: 



■^C{^l{E,C)) 


■^0{E,C) 


All the maps Bn —)■ Bn+i are injective and all the maps An —)■ An+i are surjective. 

Let F be the free group on E^. There is a natural partial action 6^ of F on VL{E, C) so that 

0{E,C)^C{SI{E,C)) F. 

Moreover {VL{E,C),9) is the universal (i?, Cj-dynamical system (see [2]). Let us recall the 
dehnition: 


Definition 4.5. An {E, C)-dynamical system consists of a compact Hausdorff space with 
a family of clopen subsets such that 

vGEO 

and, for each v G E^’^, a family of clopen subsets {iL^lxer-pu) of such that 

n^=\_\H^ for all X e C^, 
xex 

together with a family of homeomorphisms 

Ox ■ ^s{x) ^ Hx 

for all X E E^. 

Given two (£', G)-dynamical systems (G, 0), {Q',6'), there is an obvious dehnition of 
equivariant map /: (G,^) {Q',6'), namely /: G —)■ G' is equivariant if f{^lw) ^ for all 

w e E°, f{Hx) C for all x e E^ and f{0x{y)) = 0'^{f{y)) for all y E Qsix)- 

We say that an (i?, G)-dynamical system {fl,0) is universal in case there is a unique 
continuous equivariant map from every (i?, G)-dynamical system to {Q,0). 

We write n{E,C) = Ll.e^o G),, G(G,G), = Uxex Hx for all X G G, (n G 
and 6x'- Q{E, C)s(x) Hx for the structural clopen sets and homeomorphisms of the univer¬ 
sal (G, G)-dynamical system. 
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We have 

l^(L>2i,r2i) = := y l^(L>2i+i,r2i+i) = := 

^ v^Dq ^ v^D\ 

In the following r 2 fc,oo: t D 2 k and r 2 fc+i,oo: t D 2 k+i will denote the canonical projec¬ 
tive limit surjections. The family | v G Dk, = 0,1, 2,... } is a basis of clopen sets 

for the topology of ^1{E, C). 

Theorem 4.6. Let {E,C) be a finite bipartite separated graph, and let tt: C*{E,C) —)■ 
0{E, C) be the natural projection map. Then Kq{ti) is a split monomorphism, and its cok¬ 
ernel H is a free abelian group. Moreover, there are subsets Wk C Dk, for k = 2,3,..., such 
that H = ®^2 particular, we have 

OO 

K,{0{E, C)) ^ Ko{C*{E, C)) © ( 0 . 

k=2 

Proof We have Ko{0{E, C)) ^ Ih^^ Ko{C*{Ek, C^)). 

By Theorem Id.df ch it is enough to compute the limit li][^(G(M(Ek, C^)), G(i.k))- Now the 
map Ck ■ M{Ek, G^) —)■ M{Ek+i, G^^^) is the composition of the canonical map tv*: M{Ek, G^) 
M{{Ek)vuXc^Y*‘) and the isomorphism M{Ek+i,G^"^^) (cf. [21 

Lemma 4.5]). 

By (the proof of) Lemma 13.41 there are subsets Wi of Di, for i = 2, 3,..., and isomor¬ 
phisms 

7.: G{M{{E,)v,fiGYfi) ^ G{M{E,,GY®'^'^^^\ 

such that 7 i([n]) = [n] for all v G E^, z = 0,1, 2,.... 

We construct by induction a family of group isomorphisms 

e,: G{M{Ei, Gfi) ^ Ko{G*{E, C)) © Z'^^ © • • • © Z'^^+i 

such that all the diagrams 

G{M{Ei, GY MC*{E, C)) © Z^2 0 ... 0 

(4.3) G{ii) Y 

G{M{Ei+i,G^+Y Ko{G*{E,G))(BZ^^(B---(BZ^^+^ 

are commutative, where jY is the natural inclusion. The map 6q : G{M{E, G)) —)■ Kq{G*{E, G)) 
is dehned to be the natural isomorphism. Assume that 6q, ... ,6k have been dehned for some 
k > 0. Dehne the map 

7fe: G{M{{Ek)c„ {G’^YY Ko{G*{E, C)) © Z^^ © • • • © Z^'=+^ 
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by 7 fc = {9k © idjWk+ 2 ) o 7fc- Define 6k+i = 7fc o G{ipk). Then the two squares in the following 
diagram are commutative: 


G{M{Ek,C^)) KoiG*iE,G))(BZ^^ 

GK)| jf) 

(4.4) G{M{{Ek)v„ {G'^)^^)) Kq{G*{E, G)) ® ■ ■ ■ ® Z ^^+2 

G{M{Ek+i,G^+^)) Ko{G*{E,G))®Z^^ ®---®Z^^+^ 


Since G{ik) = G{‘^^^) o we have completed the induction step. 

We obtain 


00 

Ko{0{E,G)) = Y^{G{M{Ek,G^)),G{ik)) = K,{G*{E,G))®(Qz^A , 

k ^ k=2 ^ 


as desired. 


□ 


Remark 4.7. The Pontrjagin dual of Ko{0{E, G)) can be identified with the set of T-valued 
measures defined on the field IK of clopen subsets of Q(E, G), which are invariant under the 
action of F. This is exactly the dual of the type semigroup S(Q(E, G),F,K), considered in 
[21 Section 7]. 

Let IS = {pfc ^(p) I V G Wkj k = 2,3 ,..Then S is a family of clopen subsets of D := 
Q,{E, G), which together with Kq{G*{E, G)), determine the Pontrjagin dual of Kq{0{E, G)). 
Namely any character A on Kq{0{E, G)) is determined by its values on the structural clopen 
sets := Vt{E,G).u, v G E^ (which have to fulfill the relations A(r2^) = Haiex •^(^^(a:)) 
for every v E Dq and every X G C„), and by the values \{U), for U E B, which can be 
arbitrary complex numbers of modulus one. The values of A on the other clopen sets of D 
are determined inductively by the rules indicated in Remark 13.51 


Remark 4.8. With suitable conditions of connectedness, the open set Ut/ee D is a dense 
subset of D (where B is as in Remark 14.7p . For instance, we consider the separated graph 
{E,G) = {E{m,n),G{m,n)) appearing in [21 Example 9.3] (see also [3]), with 1 < m < n. 
We have Dq = {pq}, Di = {ui}, and G^^ = with = n and = 

m. Now, we consider the multiresolution of {E,G), and we use the notation introduced 
before. We get \Gv\ = 2 ii v E D 2 k and \Gv\ = n + m ii v E D 2 k+i- We have = 

I = m, \Yp\ =n {I <i <n, 1 <j <m). 

One checks inductively that, for v E D2k, G^ = {X^,Y^}, with \X'^\ = \X'^'\ and |W| = \Y'’'\ 
for all V, v' E D2k, and that, for v E D2k+i, Gy = {X",... X", Y^,..., F^}, with 


i^ri = 


W'^i — 
\^j\ 


^ 3 ' 


(1 <i,i' <n, I <j,j' < m, v,v' E D 2 k+i)- 
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Moreover, one has, for v G -D 2 fc, and \Y^\ = where 

w e D 2 k-i, and, for v G -D 2 fc+i, \X'"\ = \Y^\ and \Y^^\ = |X"'| for any w G D 2 k- This clearly 
implies that \C,o\ > 2, and |X| > 2 for all v E Dk and for all X G C^- Using these inequalities, 
and the constructions made in Lemmas 13.31 and 13.41 it follows that, if u G Dk for some k, 
then r^_^ 2 ('^) U hl4+2 ^ 0. Therefore 

U,oo('^) U r^_,_2(lUA;+2) 7^ 0. 

Since the family | v G Dk, A; = 0,1, 2...} is a basis for the topology of D, we 

see that Uc/gk U is a dense open set of (2. 


5. Partial unitaries in amalgamated free products 


In this section, we explicitly compute the image of certain partial unitary classes under 
the K-theory map 

(5.1) KMi*bA2)^Ko{B), 

dehned in [11], where Ai *b A 2 is an amalgamated free product. This will be used in Section 
El to compute Ki(0(E, C)) for any hnite bipartite separated graph {E,C). 

Assume that Ai,A 2 ,B are separable unital C*-algebras, with B finite-dimensional, and 
that there are unital embeddings ik'- B ^ Ak, k = 1,2. Let jk'- Ak —?• Ai *b A 2 be the 
canonical maps. 

In our computations below we will use a special case of a main result by Thomsen, namely 
m Theorem 2.7]. 

Theorem 5.1. Let B, Ai, A 2 be separable C*-algebras. Assume that B is finite-dimensional. 
Then there is a 6-term exact sequence: 

KoiB) Xo(Ai)©Xo(A2) R^iA, *b A 2 ) 

(5.2) I 

KfiA, *B 7 I 2 ) Xi(Ai)©Xi(A2) xfiB) 

We will need an elementary lemma, which is surely well known to specialists. 


Lemma 5.2. Given a unital C*-algebra A, and a short exact sequence of C*-algebras 

let u G Un{B), meaning the set of all unitary nxn matrices over B. Suppose that v G U 2 n{A) 
is such that 

% 0 


and [uji = [uji, in KfiB). Then 

5([u]i) = 


7r(u) = 


1 0 
0 0 


0 E 


1 0 
0 0 
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where 6 : Ki{B) Kq{J) is the index map. 


Proof. We should initially observe that, when u = u, then the conclusion of the lemma is 
essentially the dehnition of 6 . Set 

'1 0 " 


and let z G t/ 2 n(^) be such that 


P = 


7l{z) = 


0 0 

u 0 
0 


so we have by dehnition that 

5([m]i) = [zpz*] - [p\. (a) 

By taking the direct sum of all unitary matrices in sight with a big enough identity 
matrix, one may suppose that there is a continuous path ut of unitaries such that uq = u, 
and Ml = u. Therefore, the unitary matrix uu* lies in the connected component of Un{B), so 
there exists x in Un{A), such that n{x) = uu*. Setting 

A O' 

,0 X, 


w = 


we then have that 


TTiZWV = 


u 0 
0 u* 


1 0 
0 uu" 


u* 0 
0 u 


1 0 
0 1 


from where it follows that the element 


y := zwv 

lies in U 2 n{J)- Working within Kq{J) we then have that 

[vpv*]o = [y{vpv*)y*]o = [zwpw*z*]o = [zpz*]o, 
so the conclusion follows immediately from (a). 


□ 


We start with an easy case. This case provides the motivation for the more sophisticated 
result that we need later. 


Lemma 5.3. With the above notation, let x and y he partial isometries, with x G Moo(^i) 
and y G Moq{A 2 ), such that 

XX* = e = yy*, x*x = f = y*y, with e, / G M^{B). 

Then the image of the partial unitary class [i 2 {y) 3 i{x)*] under the homomorphism h5.1\) is 
precisely [/] — [e] G Ko{B). 

Proof. It suffices to deal with the case where x E Ai and y E A 2 . 

Denote by C the mapping cone of the map B ^ Ai® A 2 sending b to L 2 {b)), that 

is, 

C = {{b, 91 , 92 ) : 9i e <^ 0 ( 0 ,1] ®Ai, i = 1,2, bE B, 5 ( 1 ( 1 ) = Li{b), 92{b) = L 2 {b)}. 
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G{h,gi,g2){t) = 


Let G: C ^ 5'(y4i *b ^ 2 ) = <^ 0 ( 0 ,1) < 8 ) (Ai *b ^ 2 ) be Germain’s *-homomorphism, given by 

Ji(^i(2t)), ^e(o, i] 

^j2(5'2(2 — 2t)), 

Then, by the proof of [IHl Theorem 2.7], we have the following commutative diagram: 

KMi*bA2) -^ K,{B) 


(5.3) 


GZ 


Ko{S{A,*bA2)) Ko{C). 


Here p: C ^ B is the natural map, which sends {b,gi,g 2 ) to b, and 6 is the index map for 
the six-term exact sequence of K-groups obtained from the short exact sequence 

(5.4) 0 —)■ ^(Hi *B A 2 ) —)■ C(Ai *B A 2 ) —)■ Ai *B A 2 —)■ 0, 

where C{Ai *b ^ 2 ) is the cone of Hi *5 A 2 . 

In view of diagram fl5.3p . it will be sufficient to find z G Kq{C) such that p*{z) = [/] — [e] 
and 5([?/x*]) = G^{z). In order to simplify notation, we will suppress the reference to the 
maps ikGk in the rest of the proof. 

Write 


(5.5) 


u = 


1 — e X 
X* 1-f 


and V = 


1 - e y 

y* 1-/ 


It is easy to see that u and v are self adjoint unitary matrices over Hi and H 2 , respectively. Set 
^ . .. V — Tzv 

to the eigenvalue — 1 of u and v respectively. Put 


Q := and Q' := Observe that Q and Q' are the spectral projections corresponding 


Fn : = 


1 0 
0 0 


and Pi ; = 


1 — e 
0 


which we view as 2 x 2 matrices over B. Consider the paths of unitaries 
(5.6) Ut ■= (1 — Q) + and Vt ■= (1 — Q') e 

joining I 2 with u and v in Hi and H 2 , respectively. Consider the projection 

P = (Pi) 9i, 92 ) 

in M 2 {G), where 

gi{t) = UtPou*, g 2 {t) = VtPov^. 

(Observe that 5'i(l) = 5'2(1) = Pi because x*x = f = y*y-) Set z = [D] — [Pq] G Ko{G). 
(Note that x G Kq{G) because the image of D through the canonical map M 2 {C) —)■ M 2 (C) 

J °) € Aum 


is the projection 
Note that 


p^{z) = [Pi] - [Po] = [/] - [e]. 
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It remains to show that 5([?/x*]i) = G^{z). 

Notice that yx* is a partial isometry, with hnal projection 

yx*xy* = yfy* = yy*yy* = e, 


and initial projection 

xy*yx* = xfx* = xx*xx* = e. 

So yx* is in fact a partial unitary, and hence [yx*]i is dehned to be the i^i-class of the unitary 
element 

U := 1 — e + yx*. 

We will therefore show that 


by applying Lemma 15^ to the exact sequence fl5.4l) . 


Letting 


an easy computation shows that 


w = 


X 1 — e 

1 - / X* ' ’ 


w 


1 — e + yx* 0 
0 1 


w = 


1 — / + x*y 0 


0 


1 / ’ 


so we see that the unitary element 

U-=l-f + x*y 

has the same iLi-class as U. Observe moreover that 

(l-e + yx- 0 \ 0\ 

V 0 1 -f + y’x) to U’J- 

In order to apply Lemma 15.21 we thus need to hnd a lifting for the above matrix in the 
unitization of the cone over Ai ^ 2 , namely a continuous path connecting the identity 
matrix to the above matrix. Such a path is not hard to hnd, it is enough to take 


U2t, t £ [ 0 , |] 


By Lemma 15.21 we then have that 


btPoil] - [-Pol. 


but now observe that 


ItPoll 


5'2(2 — 2f), t e [|, 1], 
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because, for f e [|, 1], we have 

((1 - Q') + _ Q') + e(i-2b-Q') 

= ((1 - Q') + _ Q') + 

= ((1 - Q') + e-(2-2*)^'Q')^o((l - Q') + 

= V2-2tPoVl_2t = 5 ' 2(2 — 2t). 

This shows that G^{z) = (5([i/a;*]i), as desired. □ 


We now give the more technical statement that will be needed in the proof of Theorem 

16.61 


Theorem 5.4. Let e, f be projections in Mao{B) and suppose that we have orthogonal de¬ 
compositions 

e = ei © 62 = 5-1 © 5-2, f = fi® f 2 = hi® ^ 2 , 

with Cj, Pi, fi, hi G Moq{B), for i = 1,2. Assume that Xi,yi are partial isometries in Mao^Ai), 
and X 2 ,y 2 are partial isometries in Moo{A 2 ) such that 


6i XiXi, fi XiXi, Qi ; hi yiyi, 


fori = 1,2. Set X ■.= ji{xi) + ^ 2 ( 2 ^ 2 ) and y '■= ji{yi) + j 2 (l/ 2 )- Then the image of the partial 
unitary class [yx*] under the homomorphism 15.1\) is precisely 

([/i] - [ei]) - - [l7i]) e Ko{B). 


Proof. The proof is similar to the one of Lemma 15.31 but we need to solve some technical 
complications. 

We will assume that e, f E B, and so Xi, yi G Ai as well. We will suppress any reference 
to the maps Lk and jk- As in the proof of Lemma 13751 it suffices to find G Kq{C) such that 
P*i.z) = ([/i] - [ei]) - ([^ 1 ] - [hi]) and (5([i/x*]i) = G^{z). 

Write 


(5.7) m = 
Similarly, put 

(5.8) m = 


1-61 

Xi \ 


(1 - Ih 

Vi 

xl 

1-/J’ 

U2 = 

1 

1-^1 

1 - 5'2 

2/2 V 


< 

1 

1 —1 

.y* 

■^2 

y*2 

1-52) 

, V2 = 

V ^2 

1-62 


and U 


and V 


(ui 0\ 

VO U 2 )- 

U 0\ 
VO V 2 )- 


Note that 17 is a self-adjoint unitary in Mi{Ai) and 17 is a self-adjoint unitary in ]VL^{A 2 ). 
Consider the following projections in Mi{B)\ 


Fo = diag(l,0,1,0), Pi = UPoU*, 


P 2 = VPoV*. 
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Note that the projections Pi and P 2 can be connected in Indeed, consider 

/l-e 0 0 e \ 

7 .^ 0 1-/ / 0 

0 / 1 -/ 0 • 

0 0 

Then Z is a self-adjoint unitary in Mi{B) and ZPiZ = P 2 . There exists a path Z^ of unitaries 
in M 4 {B) such that Zo = I 4 and Zi = Z. 

Set Q := and Q' := Consider the paths of unitaries 

(5.9) Ut := (1 - Q) + e"*Q, Id := (1 - Q') + 

joining I 2 with U and V in Ai and A 2 , respectively. Consider the projection 


diit) = 


92{t) = VtPov;. 


D = {P2,91,92) 

in M^IC), where 

U2tPoU2t t G [0, |] 

Z2t-iPiZ2t-i t e [|, 1] 

(Observe that 5 'i(l) = ( 72 ( 1 ) = -fd-) Set z = [D] — [Pq] G Kq{C). Note that 

p*iz) = [P2] - [Po] = [Pi] - [Po] = ([/i] - [ei]) - {[hi] - [91]). 

It remains to show that 5([?/x*]i) = G*(z). A computation shows that 

/l-e 0 y 0 \ 

0 1 - / 0 y* 

X* 0 1-f 0 

0 


vzu = 


\ 


X 


0 


l-e/ 


Observe that exchange of the second and third rows and columns of the matrix VZU gives 
the unitary 


W := diag 


'l-e y \ (l-f y* 

X* 1 — //’d X 1 — e 
and the two unitaries appearing in this formula are equivalent to 1 — e -|- yx* and 1 — e -f xy* 

/l 0 0 0\ 

0 0 10 


respectively. In particular, we have that A{VZU)A = W, where A := 


0 10 0 

yo 0 0 1/ 


IS a 


self-adjoint unitary scalar matrix. Therefore, Lemma [5.21 gives that 

A — e y 
X* l-/yjr 

where 7 * is a unitary 4x4 matrix over the unitization of the cone oi Ai*b A 2 , such that 
= W = A{VZU)A. 


<^([ 2 /^*]i) = 5([1 - e + yx*]i) = 5( 


= [7tdiag(/2,02)7*] - [diag(J 2 , O 2 )], 
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Define 7 * = A'ytA. Then 7 t is a unitary 4x4 matrix such that 71 = VZU. Moreover, 
using the above computation, we get 


= [A7i(A diag(/2.02)A)7,'A] - [diag(/2,02)] 

= 1A7,P„7;A| - |P„] 

= l 7 i-R) 7 ,'l - |fo] 


in Ko{S{Ai A 2 )). In conclusion, we get that (5([i/a;*]i) = [ytPolt] ~ [-^o], where 7 * is any 
unitary 4x4 matrix over the unitization of the cone oi Ai*b A 2 such that 71 = VZU. 
Consider the following unitary 


It = 


Uu, 

Zit-iU, 


(1 — Q') + e 


( 2 t—1)772 


Q' 


zu, 


t ^ [0) \] 
t e [i,l] 
t e [|, 1]. 


Then 70 = and 71 = VZU., and so we can use 7 * to compute 5([i/a;*]i). Just as in 15.31 we 
get G^{z) = [ 7 *^ 07 ^] - [^ 0 ] = S{[yx*]i), as desired. □ 


6. Computation of Ki{ 0 {E,C)). 

In this section, we compute Ki{0{E, C)) for any finite bipartite separated graph (E, C). 
Let (E, C) be a finitely separated graph. For v,w E E^ and X G denote by ax{w, v) 
the number of arrows in X from w to v. 

We denote by Ic'- —)■ and A{^e,c)'- ^ the homomorphisms defined 

by 

1c(<^a) = and A(^E,c)iSx) = o,xiuJX)^w (n G E^, X G C„), 

wGEO 

where (Jx)xec and denote the canonical basis of Z^*") and respectively. 

With this notation, the iC-theory of C*{E,C) has formulas which look very similar to 
the ones for the non-separated case f [T 6 l Theorem 3.2]): 

Theorem 6.1. [H Theorem 5.2] Let {E,C) be a finitely separated graph, and adopt the 
notation above. Then the K-theory ofC*{E,C) is given as follows: 

(6.1) iCo(C'*(E,C')) = coker(lc-4l(i?.c): 

(6.2) iCi(C'*(E,C')) ^ker(lc-7l(i^,c): Z^^) ^Z(^°)). 

Many well known results on the computation of iF-theory groups for algebras related 
to graphs involve the transpose of the adjacency matrix, contrary to our result above. The 
appearance or not of the transpose in such formulas is the consequence of two key choices of 
convention: the direction of the arrows in the graph (this has undergone a major change in 
the literature in recent years mostly to make the source and range of the edges in the graph 
match the initial and final spaces of the corresponding generating partial isometries) and the 
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definition of the adjacency matrix itself. For example, the appearance of the transpose in [161 
Theorem 3.2] is the consequence of choosing the old convention for the direction of arrows in 
the graph and choosing the indexing of the adjacency matrix in such a way that the {v,w) 
entry corresponds to the number of arrows from v to w. Each change in these conventions 
has the effect of toggling the appearance/non-appearance of the transpose, such as in [T5] . 
where the transpose remained due to both conventions being reversed. Our convention for 
the direction of arrows is the modern one, namely the same as in [15], while we kept the 
convention for indexing the adjacency matrix from [16], hence there is no transpose in the 
matrix ^(e,c) in fhe above formulas. 

The isomorphism in fl 6 .ll) is given explicitly in |1], but this is not the case for the isomor¬ 
phism in fl 6 . 2 p . We will obtain such an explicit isomorphism in this section. 

Using this, we will show the following result: 

Theorem 6.2. Let {E, C) be a finite bipartite separated graph. The natural map C*{E, C) —)■ 
0{E,C) induces an isomorphism Ki{C*{E^C)) —)■ KfiOi^E^C)). Consequently, 

Ki{0{E,C))^]^ei{lc-A(E,c)). 

To show this result, it is enough to prove that, for any hnite bipartite separated graph 
{E,C), the natural map fio: C*{E,C) —)■ C*{Ei,C^) induces an isomorphism 

KfiC*{E,C))^KfiC*{E,,C^)), 

where {Ei,C^) is the hrst of the inhnite collection of separated graphs {En,C"^) associated 
to {E,C) (see Construction l4.2r cU. 

We start by hxing some notation. Let {E, C) be a hnite bipartite separated graph. We 
will denote {E,D) := {Ei,C^). Then = E^’^ and = UuseO’O where is the 
set of all vertices v{xfi ..., for x^ e X“, i = 1 ,..., being Cu = {X“,..., for 

any u G 

For w G the set can be identihed with s~^{w) (see Dehnition 13.2p . so 

that the set D can be identihed with E^: 

We will denote by = {b{x^) \ G X“,i = 1,..., ku} a basis of ^ go that 

2 ) = Uugso.o is ^ basis of Z^. 

On the other hand, Z^° = Z^°’° © Z^°’^. We consider a basis 

{a(x “,...,0 |a:rGXr,«GE°’°} 

for . 

For u G and i = 2,..., set 7 “ = ~ 

the subgroup of Z^ generated by the elements 7 “, for i = 2,..., u G The map 
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^^ given by 

X'f^x-xX'^ ,xXV,,x-xX^ 

1 ^—1 2+1 ku 

is clearly related to the map G(V’) considered in Lemma [3.31 

By the proof of Lemma [3.31 we have that Zi = ker(\['), and that Zi is a free subgroup of 
with free basis given by the elements 7“, for i = 2,..., u E We have 

Z^ = Zi Q) Z2t 

and 'L induces an isomorphism from Z 2 onto its image. 

Observe that the map 'L can be identihed with the map A(^f,d)- We obtain: 

Lemma 6.3. Let {E, C) be a finite bipartite separated graph. With the above notation, we 
have 

ker(l^ - A(^f,d)) = ker(szj , 

where sz^ '■ Z^ is the restriction to Zi of the map s^d : —)■ Z®°’^ defined by 

SzD{b{x)) = 6s{x) for X E E^. 

Proof. We have to compute the kernel of the map Id — A(^f,d)- = Zi © Z2 —)■ Z^° = 

Z^°’° © Z^°’\ Note that Id takes its values on 7^^°’° = Z®°’^ and can be identified with the 
“source map” s^d- On the other hand the map A(^f,d) takes all its values on 7^°’^ and can 
be identihed with the map 'L described above. Since Zi = ker('L), the map Id — A(f,d) 
decomposes as 

where Sz 2 is the restriction of s^d to Z2. Since '^\z 2 is injective we obtain that ker(lD — 
A(f,d)) = ker(s^J, as desired. □ 

Lemma 6.4. Let {E, C) be a finite bipartite separated graph. With the above notation, we 
have a natural isomorphism 

ker(lc — A(^e,c)) — ker(lD — A(d,d))- 
Proof. By Lemma [6.31 it suffices to establish an isomorphism 

$: ker(lc - ^{d,c)) —^ ker(szj. 

Recall that Zi = 0„gEo.o 0^12 7*“^- 

For X = E«ei?o.o e ker(lc - ^(£;,c)), dehne 

ku 

= E E 

neEO.O 1=2 


(6.3) 
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We show that this is well-dehned, that is, that J2’i=2 ^ ker(s^J. Since x belongs 

to ker(lc — A{_e,c))^ we have = 0 for all u E E^’^. We also have 

~ Y1 = 0 

u£E 0,0 i=l 

for all w E Substituting n“ by — gives 

ku 

ueEO’O i=2 

for all w E E^’^, which in turn gives that J2ueEO,o Y^^l 2 ^ ker(szi). Clearly <h is a group 

homomorphism. The map T; ker(s^j) —)■ ker(lc — ^(e,c)) defined by 

ku ku 

T( E E<''.“)= E E<'5-^f 

ueE°’^ i=2 uGE^’O *=1 

where n“ := — gives the inverse of $, so we have showed that <h is an isomorphism. 

□ 

Observe that Lemma WM and [H Theorem 5.2] already give an isomorphism Ki{C*{E, C)) = 
Ki{C*{Ei^ C^)). (Recall that (F, D) = (Fi, C^).) However, we need the fact that the natural 
surjection 0o: C*{E, C) -E C'*(Fi, C^) induces a Fi-isomorphism. In order to obtain this, we 
are going to describe now an explicit isomorphism X{e,c) ■ ker(lc — A^e,c)) —t Fi(C'*(F, C)) 
for any hnite bipartite separated graph (F,C). This is interesting in its own sake, since it 
enables us to compute specihc elements in Fi(C*(F,C)). 

Let (F, C) be a hnite bipartite separated graph. Let 

ku ku 

( 6 . 4 ) ^= 5 ^ 

u^E°fi i=i uefiO’O i=l 

be an element in the kernel of Ic — A(^e,c), where are non-negative integers and 

n'^mf = 0 for all m, i. This means exactly that 

ku ku 

(6.5) E< = E“? (Vm ££“'“) 

i=l j=l 

and 

k-a ku 

(6-6) Y1 ^m“ax;(w,M) (Vw e F°’^). 

ueEO’O i=l u€E 0,0 j=l 

Let us denote by the number appearing in fl6.6l) . for w E F°’^. 
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We define a matrix Z, whose rows are labeled by the set 

Ki = lJ{Y}x|i.<l. 

u,i 

where [1, n] n}, and the indices range over all u G i G [1, fcj, such that > 1 

and whose columns are labeled by the set 

Cl = U X [1><] X {w} X [l,ax^{w,u)], 

w,u,i 

where the indices range over all w G u G E^'^, i G [l,ky\, such that > 1 and 

ax]^{w,u) > 1. The matrix Z is associated to “the positive part” Given 

w G E^'^, u G and Xf G choose an ordering Zi,... ,Za^u{w,u) of the set of arrows 

i 

from going from w to u. The matrix Z is the unique TZi x Ci-matrix such that, for each 
w G E°’\ u G and G Cu, the column labeled by (X“, t, w, s) has a unique nonzero 
entry, and this nonzero entry is precisely Zg in row (X“,t). In other words, the only nonzero 
entries of the row labeled (X“, t), for t G [1, n“], are precisely the edges from Xf and these are 
distributed in the columns corresponding to {Xf',t), their source vertex w and the ordering 
hxed on the sets of arrows from going from w to u. With this description, it is clear that 

(6.7) ZZ*= Z*Z= 0 N^-w. 

ugEO.o i=i ujgEoa 

Similarly, we may associate a 77-2 x C 2 -matrix T to the “negative part” JZueEOfi 

of X. The rows and columns do not match exactly, but they match after we apply a bijection. 

More concretely, we £x two bijections 


(T 1 ! 77.1 —^ 77-2, and c 2 i Ci —y C 2 

such that cTi restricts to a bijection from x [1,^“]) onto x [l,m“]) for all 

u G 77°’°, and (T 2 restricts to a bijection from \_\ui{{X^} x [l,n“] x {w} x [1, ax“(R',«)]) onto 
|J^^.({W“} X [1, m“] X {w} X [1, ax^{w, m)]) for all w G 77°’^. Note that this is possible because 
of flb.Sp and fl6.6p . Define a TT-i x Ci matrix a{T) by 

a{T) ri,ci ^o'i(ri),cr 2 (ci) i ^ 77-1, Cl G Cl- 

Finally we dehne the map X(e,c) ■ ker(lc — A(^e,c)) Ki{C*{E, C)) by 

\e,c){x) = [U^]i, where = Za{T)*. 

It is easily checked that this map does not depend on the choices of orderings that we have 
made, and of the specihc bijections cxi and a 2 . Similarly, we can use [ct“^(Z)T*]i to dehne 
mi. 
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Proposition 6.5. With the notation above, the following diagram 

Ki{C*{E,C)) 

KiiM 


( 6 . 8 ) 


is commutative. 


ker(lc' — ^(E,c)) 
$ ^ 

ker(l^ — 


^{F,D) 


A K,{C*{F,D)) 


Proof. Recall that {F,D) := {Fi,C^). Let x be an element in ker(l (7 — A(^e,c)), written as 
in fl6.4p . Note that [Ux]i = [14]i in Ki{C*{F,C)), where Ux = Za{T)* and 14 = a{T)*Z. 
We now compute the image of a{T)*Z under the map 0o- Consider a nonzero entry of 
this matrix, corresponding to row ,r',w',t') and column {Xf,r,w,t). The entry will 

be of the form y*z for some y G Xj' and some 2; G Xf, with s{y) = w' and 5(2;) = w. 
Since the (nonzero) entry y must be at position {{Xf',r'),{Xf',r',w',t')) in the matrix T, 
and z must be at position {{Xf,r), {Xf‘,r,w,t)) in the matrix Z, we must necessarily have 
(Ti(X“,r) = (Xj ,r'). In particular, by the choice of ai, we must have u' = u and thus 

ai(X 4 r) = (X;,r'). 

Set y = yf and z = zf. We have 
(6.9) My*^) = ( > ) a^^“(2/4 ...,yf,..., y^J 


E 

yr€X]^,l^j 


a^z^,...,zf, 




E 


Vj, 








Now we wish to compute the image of x under d), where $ is the isomorphism dehned 
in Lemma 16^ Using fl6.3p . the dehnition of 7 “, and the identihcation of b{x) with 6x{x), for 
X E F^, we obtain 

ku ku 

„6£;0,o i=2 j=2 a;“eX“ 

ku ku 

ueEO’O i=2 a;5‘GX“ 

ku 

ugEO.O j=2 a:“gXi“ 

From fl6.5p . we have 

ku ku 

E<-E' 

i=2 j=2 


u£E 0’0 j=2 ^GAj* 


ugEO.O i=2 3:“eX“ 


mj = mf — 


{u G E°’°), 
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and so we get from the above 

ku ku 

®(^)= 5x(x-)). 

u&E0,0 j=l a;“eX]‘ u&EOfi i=l x^eX^ 

Let Zi and Ti be the matrices corresponding to the “positive part” and the “negative part” 
of <h(a;), respectively. We will compute a{Zi)T^, where a = (di,d 2 ) is defined later. We can 
identify the set of rows of Ti with Ci. Indeed the column labeled (X“, r, tc, t) corresponds 
to the row {X{zt),r), where Zt is the t-th element in the list of elements from which have 
source w. Similarly, we can identify the set 7l[ of rows of Zi with C 2 

Note that, given elements G X^, p = 1,... ,ku, there is only one arrow in X{x^) with 

source n(a;“,..., v^^), namely (a;“,..., a;“,..., Therefore the labeling of the set C 2 of 

columns of Ti is given by 

Ci = □{V(i“)} X |1,<| X {«(!?, . . . , I” ... ,4J} , 


where the union is extended to all x^ G such that > 0 and to all choices of (A;„—l)-tuples 
{xi,... x'^_i, x'^_^_i,... xlj G X • • • X X^_-^ X X^_^^ X ■ ■ • X Xl^. There is only one nonzero entry 
in the column of Ti labeled (X(a;“), r, n(a;“,..., x^, ..., which is {x^, ..., ..., x"^^) 

at row (X(a;“),r). 

The maps dj, i = 1, 2, are dehned as follows. The map di: 7 I 2 —)■ TZ'i is defined to be (T 2 , 
with the identihcation of 7^2 7l[ with C\ and C 2 outlined above, respectively. To dehne 

3 ^ 2 : ^2 —)■ C[, put 






where (Ti(X“,r) = (X“,r') for r' G [l,m“]. That is, is determined as the unique element 
of X" which appears in the /c„-tuple (a;“,..., x'^^). 

Now, we wish to compute the r', w\ t'), (X“, r, w, t))-entry of the matrix a{Zi)T^, 

where ai(X^, r) = (X“, r'). Recall from the beginning of the proof that the edge correspond¬ 
ing to (X^,w,t) is denoted by x = and that the edge corresponding to (X^,w',t') is 
denoted hy y = y'j, so we are dealing with the (df ^(X(|/“), r'), (X(x“), r))-entry of d(Zi)Tj". 
Now consider a pair 


((.Y(j/“),r'),(Vfe“),r',«(!/r....,!/y)). ((V(^“).0. (A'W). r. ■ ■ 



of positions in the matrices Zi and Ti respectively, giving rise to a nonzero contribution to 
the (df ^(X(|/“), r'), (X(x“), r))-entry of d(Zi)Tj*. Then we must have 

d 2 (X(xr), r, v{zl ..., zD) = {X{yJ),r', v{yl ..., yl)). 


By the dehnition of (T 2 and the fact that (Ti(X“,r) = (X]‘,r'), this happens if and only if 
Hi' — all / = 1,..., ku- Hence, the contribution will be 




- 1 ) 


,y'f, 
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So, the (ct 2 (X“, r', w\ t'), (X“, r, w, t))-entry of the matrix a{Zi)Ti is 


3 

E 


{zi^ 


, 2/;, • • •, , 




which is precisely fl6.9p . Note that the argument we have just used gives that, if (Ji(X“,r) 7 ^ 
(X“,r') then the ((T^^(X“, r', tc', t'), (X“, r, tc, f))-entry of the matrix a{Zi)T* is 0, for all 
Thus, we obtain that 0o(cr(T)*Z) = a{Zi)T^, and so 

A(^,^)(«h(a:)) = [a{Z,)T*]i = Xi(0o)([cr(T)*Z]i) = Xi(0o)(A(£;,c)(:r)), 

as desired. □ 


We now proceed to show that the map X{e,c) is an isomorphism. Note that this allows 
us to explicitly compute generators for Ki{C*{E,C)) (see below for some examples). 

Theorem 6.6. Let {E, C) be a finite bipartite separated graph. Then the map 

\e,c) '■ ker(lc — A(^e,c)) Ki{C*{E, C)) 

is a group isomorphism. 

Proof. Set A := \e,c)- If is easy to check that A is a group homomorphism. 

To show injectivity, suppose that A(x) = 0, where 

X = ^ nxhx - ^ 
agc y&v 

where C,P O C, with C fl "D = 0, and nx^rny > 0 for all X, Y. It will be convenient to use 
the notations r(X) = u and s(X) = Yhx&x ^ ^ ^u- 

Choose a partition C = CiU C 2 such that C Y Ci and T> Y 02- Then we have 

C%E, C) = C\Ey Cl) C*{E 2 , C 2 ), 

where B = Ei is the restriction of to Ci, that is {Ef}^ = E^ and E^ = UCy and 

similalry E 2 is the restriction of E to C 2 - Now observe that from 06.51) . 06.6p and 06.71) we get 

( 6 . 10 ) 

ZZ* = TT* = a{T)a{T)* = 0■ r(X), Z*Z = T*T = a{T)*a{T) = 0■ s(X), 

xec xec 

where Z and T are the matrices associated to the positive and negative parts of x respectively. 
Let A: Ki{C*{Ei.,Ci) *b C'*(i? 2 , ^ 2 )) —)■ Kq{B) be the homomorphism associated to this 
amalgamated free product, as in 05.2p . By Lemma 13751 and 06.1Up . we get 

A(lZa(Trh) = [Z-Z] - [ZZ-] = 5^ n;j|s(X)| - ^nxlr(X)|. 

AeC Xec 

Since the graph is bipartite, there are no cancellations in this sum, and therefore, if x 7 ^ 0, 
then C 7 ^ 0 and so A(A(x)) = A([Z(t(T)*]i) 7 ^ 0, showing that A(x) 7 ^ 0. 
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Finally we show that A is surjective. First, we observe the naturality of the map A: If 
C" C C and E' is the restriction of E to C", then the following diagram 


ker( V - Al(E^c')) K,{C*{E',C')) 

(6.11) J L' 

ker(lc - Ki{C\E,C)). 


is commutative. This is clear from the dehnition. We assume by induction that for all C C C, 
we have that X(e',c') is an isomorphism. If there is C" C C such that i\Ki{C*{E',C'))) = 
Ki{C*{E,C)), then by the commutativity of fib.lip , we get that X(e,c) is surjective. So we 
can assume that i'{Ki{C*{E',C'))) C Ki{C*{E,C)) for all C C C. 

Now let C" be such that C \ C' = {X}, for X G C. The proof of [H Theorem 5.2] gives 
that 

K,{C*{E, C)) = K^{C*{E\ C')) © H , 

where H is a cyclic group (see formula (5.9) in |1] and the comments below it). It is enough 
to show that the generator v of H belongs to the image of X{e,c)- Let 


T: K,{C*{E,C)) ^ Ko{B) 


be the connecting map corresponding to the decomposition 

C*{E, C) = C*{E\ C) C*{E{x}. {X}) 

of C*{E, C) as an amalgamated free product, as in fl 5 . 2 p . 

Following the notation in the proof of [H Theorem 5.2], set A := Ic — A[ei,c') and 
B := l{x} — Xf{E^x},{x})- L is shown there that the map T restricts to an isomorphism 
between H and ik(iL), which is an inhnite cyclic group. (Note that if 7 ^ 0 by our assumption.) 
Moreover, 

T(ii) = A{Z'^')nB{Z6x). 

Let b = T(r;) be the generator of tt'(if). It suffices to hnd an element g in the image of X(^e,c) 
such that tl'((7) = b. Now write 

b = B{nx5x) = AiJ2 

Yec 

where nx, Ay G Z. We may assume that nx > 0. Now we consider the element [Za{T)*]i G 
Ki{C*{E^C)) associated to the element 

X := nxbx - 'Yh e ker(lc - ^(£,c))- 

Y&C 

Then, with Ai = C*{E', C) and A2 = C*{Ei^x}-, {X}), we can decompose Z = Zi® Z2 with 
Zi corresponding to the positive part of — YIiy&c' ^y^y and Z 2 corresponding to nx^x- There 
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is no contribution of A 2 to the negative part of x, so T = Ti © 0, where Ti corresponds to 
the negative part of — Yhy^c' ^y^y- We have 

e := ZxZl + Z 2 ZI = TiT*, / := + ZIZ 2 = T*Ti. 

Therefore, by Theorem 15.41 and flb.lOp . we get 

T([Za(T)*]i) = {[ZIZ,] - IZ,Z*]) - {[T*T,] - [T.T^) 

=(|el - [ZiZi]) - (!/] - = [z^z’] - [z;z,] 

= nxlr(X)] - nxls(V)] = B(nxSx) = i- 

This shows that b = T(A(£;^c)(x)), as wanted. The proof is complete. □ 

We can now obtain a proof of an enhanced version of the main result of this section 
iTheorem 16.2p . 

Theorem 6.7. Let {E,C) be a finite bipartite separated graph, and let vr: C*(E,C) —)■ 
0(E, C) he the natural projection map. Then vr induces an isomorphism 

TT,: KfiC*{E,C)) ^ KfiO{E,C)). 

Moreover, the map vr* o X(e,c)'- ker(lc — A(^e,c)) Ki{0{E,C)) is an isomorphism. 

Proof. It follows from Lemma 16.41 Theorem 16.61 and Proposition 16.51 that all the maps 
Kfifin)- Ki{C*{En,C^)) —)■ Ki{C*{En+i,C'^~^^)) are isomorphisms. Since Ki{0{E,C)) = 
\i^^Ki{C*{En,C"')), with Kfifin) as the connecting maps, the result follows. 

The last statement follows from the hrst and Theorem 16.61 □ 

Another possible method to compute the iP-groups of 0{E, C) is by realizing it as a 
partial crossed product, and then using McClanahan’s generalized Pimsner-Voiculscu exact 
sequence for crossed products by semi-saturated partial actions of free groups m Theorem 
6 . 2 ]. 

However the known groups in the above mentioned exact sequence turn out to be quite 
large and difficult to manage, making a concrete calculation rather difficult. Nevertheless, 
after having computed KfiO{E, C)) by the methods employed in the present article, we may 
use McClanahan’s result to obtain the iC-groups for the reduced version of 0{E,C), which 
we will now briefly discuss. 

Recall from Section 0] that 0{E,C) is isomorphic to the full crossed product 

C{n{E,C)) F, 

where {Ll{E, C), 6) is the universal {E, C')-dynamical system. The reduced version of 0{E, C) 
may then be dehned as follows: 

Definition 6.8. We shall denote by Ored{.E, C) the reduced crossed product 

C{n{E,C)) >ie*,red^. 
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Corollary 6.9. The natural map 

X:0{E,C)^Oreci{E,C) 

induces an isomorphism on K-groups. 

Proof. It is enough to notice that the arrow marked A* in [T^ Theorem 6.2] is an isomorphism 
by the Five Lemma. □ 


Example 6.10. The algebra is the C*-algebra generated by the entries of a universal 
n X n unitary matrix U = [wp], see HU. This was generalized in [T2], where the C*-algebra 
U^n generated by a m x n unitary matrix was considered. The K-theory of Uff was found 
in [m Corollary 2.4]. The K-theory of was computed in [1], as a consequence of the 
computation of the K-theory of C*-algebras of separated graphs, thus solving a conjecture 
raised by McClanahan in [12]. Recall from [U Example 4.5] that 

C‘(E(m,n),C(m,n)) = 

We now get from Theorem 16.71 and [H Theorem 5.2]: 

AYO-) ^ ^ ^ ker ^ ^ ^ HlZ' 

For m = n, setting E := E{m,n) and C := C{m,n), we recover the fact that Ki{Uff) is 
generated by the class of f/ = (wp). Indeed, Theorem 16.71 savs that Ki{C*{E, C)) is generated 
by \(E,c){.x), where x = 5x — dy■ Now \(E,c){.dx — dy) = [ZT*]i, with 

Z = {ai ■■■ an) , T = (A • • • I3n) . 

Thus Ki{C*{E,C)) is generated by the class of the unitary vC*{E,C)v. The 

unitary T*Z = in Mn{wC*{E,C)w) represents the same element and corresponds 

to (tip) under the canonical isomorphism wC*{E,C)w = Uff (see [H Example 4.5] and [5l 
Proposition 2.12(1)]). The images of these unitaries through the canonical projection maps 
C*{E., C) —>■ On,n —t provide the generators of Ki of these C*-algebras. 


Example 6.11. We now consider, for p >2, the bipartite separated graph {E, C) with p-|- 1 
vertices = {n}, = {tci,..., Wp\ and 2p edges E^ = {ai,..., Op, /9i,..., /dp}, with 

s{ai) = s{(3i) = Wi and r(Q;j) = r(/3j) = n for i = 1,... ,p, and with C = {X,Y}, X = 

Y = {Pi}. It was observed in [U Lemma 5.5(2)] that vC*{E,C)v = C'*((*zZp) ^ Z) and 
in HI Example 9.7] that vO{E, C)v = C*{'Lp I Z), where Zp ^ Z = (©^Zp) x Z is the wreath 
product of Zp by Z. (The latter groups are called the lamplighter groups.) Here we have 


Ic — ^(E,C) 


/ 1 1 \ 
-1 -1 

V-1 -V 


and so, by using a similar computation as in Example 16.101 we get that Ki{C*{E,C)) is a 
cyclic group generated by Er=iA'^i]i’ where u := ^ unitary in vC*{E,C)v. 
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Observe that u is the unitary corresponding to the generator of the copy of Z in C'*((*zZp) xi 
Z) under the canonical isomorphism between vC*{E,C)v and 0*((*zZp) xi Z). (Only the 
case p = 2 was considered in [H Example 5.5(2)], but the case where p > 2 is completely 
analogous.) 

Similarly we obtain that Ki{C*{'Ijpl7j)) is generated by the class of the unitary in C'*(Zp^Z) 
corresponding to the generator of Z. 


7 . Finitely separated graphs 


In this section we develop some methods which allow us to extend our results for hnite 
bipartite separated graphs to general hnitely separated graphs. The methods combine the 
direct limit technology of |S] and [H Proposition 9.1]. 


Theorem 7.1. Let {E,C) be a finite separated graph. Then we have 

(1) The canonical map 71 (e,c)- C*{E,C) —)■ 0{E,C) induces an injective split homomor¬ 
phism Ko{'k)-. Ko{C*{E^C)) —>■ Kq{ 0{E,C)). Moreover 

Ko{0{E, C)) ^ Ko{C*{E, C))®H = coker(lc - A(e,c)) 0 H, 

where H is a free abelian group. 

(2) The map KifK(^E,c))'- Ki{C*{E.,C)) —)• Ki{0{E.,C)) is an isomorphism. 


Proof. For each separated graph (F, C) there is a canonical hnite bipartite separated graph 
(F, C) such that the following diagram is commutative 


(7.1) 


KHC’(E,C)) 

^2p^E,C)) 


^ C*{E,C) 

'^(E,C) 


M2{0{E,C)) 0{E,C) 

where the horizontal maps are isomorphisms [21 Proposition 9.1]. Apply Ki, i = 0,1, to this 
diagram and use Theorems 14.61 and 16.71 □ 


Now we start the preparations to obtain the results for hnitely separated graphs. 

We hrst view the assignment {E, C) i—)■ 0{E, C) as a functor on a certain category. We will 
only consider hnitely separated graphs in this paper. We believe that suitable generalizations 
should be possible for general separated graphs. The category FSGr of hnitely separated 
graphs was dehned in O Dehnition 8.4]. The objects of FSGr are all the hnitely separated 
graphs. If {E, C) and {E, D) are hnitely separated graphs, then a morphism f from [E, C) 
to {E,D) is a graph homomorphism f = ( 0 *^, 0 ^) : {E^,E^) — )■ {E^,E^) from E to E such 
that is injective, and such that, for each X G G there is (a unique) Y E D such that (ff 
induces a bijection from X onto Y. 

Given an object {E, C) of FSGr, a complete subobject of {E, C) is a hnitely separated 
graph {E, D) such that F is a subgraph of E and F is a subset of C. (In particular the 
edges of E are exactly all the edges of E which belong to some of the elements of the subset 
D of C, i.e., E^ = Uy(zdY.) Note that a complete subobject corresponds essentially to the 










K-THEORY 


33 


categorical notion of a subobject in the category FSGr. By [H Proposition 1.6], FSGr is a 
category with direct limits, and {E, C) i—)■ C*{E, C) dehnes a continuous functor from FSGr 
to the category G^-alg of C*-algebras. If 0 is a morphism from {E,C) to {E,D), then the 
associated *-homomorphism G*(0): C*(E,C) —)■ C*(E,D) is given by C*((t))(v) = and 

= 0He), for n G and e e E\ 

Let {E, C) is a hnitely separated graph. Dehne a partial order on the set of complete 
subobjects of (F, C) by setting (F, D) < (F', D') if and only if (F, D) is a complete subobject 
of (F',F'). 

Proposition 7.2. The assignment {E,C) i—)■ 0{E,C) defines a continuous functor from the 
category FSGr of finitely separated graphs to the category of C*-algebras. Moreover, for any 
finitely separated graph {E,C), we have 0{E,C) = h^C>(F, F) where the limit is over the 
directed set of all the finite complete subobjects of (F, C). 

Proof. The second part follows from the first and the fact that every object in FSGr is the 
direct limit of the directed family of its finite complete subobjects ([5l 8.4]). 

For a finitely separated graph (F, C), denote by J(e,c) fhe closed ideal of C*{E, C) gen¬ 
erated by all the commutators [e{u), e{u')], where u,u' belong to the multiplicative subsemi¬ 
group of G*(F, G) generated by F^U(F^)*. By dehnition, we have C>(F, G) = G*(F, G)/J(e,c)- 

If 0 is a morphism from (F, G) to (F, D) in FSGr, then f induces a *-homomorphism 
G*(0): G*(F,G) — )• C*{E,D). Clearly, we have C*{(j)){J(^E,c)) ^ so that there is an 

induced map G(0): 0{E, C) —)■ G(F, F), and we obtain a functor O from FSGr to G*-alg. 
To show that this functor is continuous, let {(F*, G*), (pji, i < j,i,j G /} be a directed system 
in the category FSGr. By [U Proposition 1.6], we have G*(F, G) = li^.^^ G*(Fi, G*), where 
(F, G) = h^.^^(Fj, G*) in the category FSGr. Now it follows from the description of the 
direct limit in the category FSGr that J(e,c) = hrt^ .^^ J{Ei,ci)- Indeed, let u,u' belong to the 
multiplicative subsemigroup of C*{E,C) generated by (F^) U (F^)*. Then there is io E I 
such that all the edges appearing in the expressions of u and u' belong to (see [5l 

Dehnition 8.4 and Proposition 3.3]). Here (poo,i'- {Ei,C^) {E,C) are the canonical maps 

to the direct limit, for i ^ L Hence there are v,v' in the multiplicative subsemigroup of 
G*(Fjg,G*°) generated by Ei^ U (Fj^)* such that 

[e{u),e{u')] = C*{ipoo,io){[e{v),e{v')]), 
and this implies that J(e,c) = gj J{Ei,c^)- This in turn implies that 

G(F, G) = G*(F, G)/J(e,c) = In^ C*{E„ G*)/J(s^,ch = C'*), 

iei iei 

as desired. □ 

With these preliminaries, we can already obtain the description of Ki of tame graph 
C*-algebras of hnitely separated graphs. We still will need further work to obtain the corre¬ 
sponding result for Kq. 
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Theorem 7.3. Let {E, C) be a finitely separated graph. Then the natural projection map 
C*{E,C) 0{E,C) induces an isomorphism 

KfiO{E,C)) ^ KfiC*{E,C)) ^keiilc - A^e,c))- 

Proof. By O Theorem 1.6], C*{E, C) = C*{E, D), where C is the directed system of the 

hnite complete subobjects of {E, C) in the category FSGr. By Proposition 17.21 we have that 
0{E, C) = lim^ 0{E, D). By using Theorem I7.1f 2j and the continuity of Ki, we get 

KfiO{E,C)) = \i^KfiO{E,D)) = \i^KfiC*{E,D)) = KfiC*{E,C)), 
c c 

with the mapping Ki{e(^e,c)) inducing the isomorphism. The last part follows from [U The¬ 
orem 5.2]. □ 

The correspondence {E,C) i—)■ {E,C) from [21 Proposition 9.1] can be extended to a 
certain functor, which we describe below. 

Definition 7.4. The objects of the category BFSGr are all the bipartite hnitely separated 
graphs. We stress here that this condition includes that r{E^) = E^'^ and that s{E^) = E^'^ 
(see Definition 14.ip . For objects {E,C) and {E,D) of BFSGr, the morphisms from {E,C) 
to {E,D) are the morphisms fi: E ^ E of bipartite graphs (so that (j)^{E^’^) C and 
00 (^ 0 ,!^ C E^'^, such that 0° is injective, and such that, for each X G G there is (a unique) 

Y E D such that 0^ induces a bijection from X onto Y. 

The category BFSGr is in fact a full subcategory of the category FSGr. Indeed, if 
{E,C),{E,D) G BFSGr and 0 is a morphism in FSGr from {E,C) to {E,D), then, for 

V G there is e G such that rE^e) = v and so 0°(n) = rj7’(0^(e)) G Similarly, 

00 (^ 0 ,!^ C E^’^. Hence, BFSGr is just the full subcategory of FSGr whose objects are the 
hnitely separated graphs {E,C) such that E^ = s{E^) U r{E^). 

We dehne the functor B: FSGr — )■ BFSGr by B{{E,C)) = {E,C), where {E,C) is the 
bipartite separated graph associated to {E, C) in [21 Proposition 9.1]. We have that = Vq 
and E^'^ = Vi, where Vq and Vi are disjoint copies of E^, with bijections E^ —)■ V\ v i—)■ Uj, 
and that E^ is the disjoint union of a copy of E^ and a copy of E^-. 

E^ = {K\vEE^}[_\{eo\eEE^}, 

with 

r{h^)=VQ, s{h^)=vi, r(eo) = r(e)o, s(eo) = s(e)i, {veE°,eEE^). 

For V G E^, and X E Cy put X = {cq : e E X}. Then := {X : X E G^} U {h^,}, where 
:= is a singleton set. 

For a morphism 0: {E, C) -E {E, D) in FSGr, the morphism B(0) : B(G, G) -E B(F, D) 
is dehned by 

B(0)°(ni) = (0°(n))i, B(0)^(/i^) = h^o(„), B(0)^(eo) = 0^(e)o, (z = 0,1, n G e G G^). 
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We leave to the reader the proof of the following result, which is a straightforward exten¬ 
sion of the arguments in [21 Proposition 9.1] and in Proposition 17.21 

Proposition 7.5. (a) The category BFSGr is a full subcategory o/FSGr, closed under 

direct limits. Conseguently the functors C*: BFSGr —)■ G*-alg and O: BFSGr —)■ 
G*-alg are continuous. 

(b) There are natural isomorphisms of functors FSGr — )■ G*-alg, G* o B = M2 o C*, and 
(P o B = M2 o O, where M2: G*-alg —)■ G*-alg is the functor defined by M2(A) = 
A®M2{C). 

(c) Every object in BFSGr is the direct limit of its finite complete subobjects in BFSGr. 

In preparation for the next lemma, it is convenient to get a dynamical perspective on 
the C*-algebra homomorphism 0{E, C) 0{F, D), when {E, C) is a complete subobject of 
the hnite bipartite separated graph {F,D). Under this hypothesis, we are going to dehne an 
{E, G)-dynamical system on := L\y^EO^{F, D)y. For v G E^, set 

:= Q{F, D)y. 

The sets H^, for x G E^, are the corresponding structural sets for (F, D) and the homeomor- 
phisms 

dx • ^s{x) ^ dTx.) x G F 

are also the structural homeomorphisms corresponding to (F, D). Observe that O is a clopen 
subset of Q{F,D). By the universal property of the (F, G)-dynamical system {fl{E,C)y \ 
V G F°} there is a unique equivariant continuous map 7 : O —)• Q{E, C). It is not difficult to 
describe this map in terms of the configurations used in [H Section 8 ]. Namely a point in fly, 
for V G E^, is given by a certain subset of the free group F on F^, with property (c) of El page 
783] ai g = 1 being satisfied with respect to the vertex v. If f is such a configuration, then 
7 (^) is the configuration on the free group on F^, obtained by neglecting all the information 
which does not concern the graph F. In terms of the Cayley graphs, the map 7 consists of 
deleting all the vertices and arrows which do not belong to F° and E^ respectively. This is a 
well-defined map by the fact that {E,C) is a complete subgraph of (F, F). The equivariant 
continuous map 7 : —)■ fl{E,C) is surjective and induces an equivariant injective unital 
homomorphism C{fl{E,C)) —)■ G(ff) C C{fl{F,D)), and thus a homomorphism 

0{E, C) = C{fl{E, C)) X ¥{E^) C{fl{F, D)) x ¥{F^) = 0{F, D). 

Observe that this map is unital if and only if F° = F^. 

The map 7 : O —)■ fl{E,C) induces a map IK( 7 ): ]K(0(F,G)) —)■ ]K(f2), where ]K(X) 
denotes the field of open compact subsets on a topological space X, where K{'y){K) = 7 “^(F). 
Since the vertices in the complete multiresolution graphs of (F, C) and (F, D) provide a basis 
of open compact subsets of the corresponding spaces fl{E,C) and fl{F,D), it is clear that 
the map ]K( 7 ) will have a significance with respect to these vertices. The exact connection is 
described below in Lemma [7.111 

To show this lemma we need first to introduce a new kind of maps between finite bipartite 
separated graphs, which is precisely the kind of maps that appear when we study the maps 
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{En,C^) —)■ {EnyD"-) induced by a complete subobject {E,C) —?• {E,D) in the category 
BFSGr. (Here {{En, C^)}n and {(Fh, D'^)}n denote the canonical sequences of hnite bipartite 
separated graphs associated to {E,C) and {E,D), respectively; see Construction I4.2r ch) It 
is worth to observe that these maps also induce C*-algebra homomorphisms between the 
respective separated graph C*-algebras (see Lemma [721). 


Definition 7.6. Let {E, C) and {E, D) be two hnite bipartite separated graphs. A locally 
complete map n*: {E, C) {E, D) consists of a complete subobject (G, L) of (F, D) and a 
graph homomorphism vr = (vr®, vr^): (G, L) —)■ {E, G), such that: 

(1) 7r°: G*’ —)■ F° and : G^ —)■ E^ are surjective maps. 

(2) For each X E L, we have vr^(X) G G. In particular, vr^ induces a (surjective) map 
ti: L^C, by tT{X) = 7r\X) e C, for X e L. 

(3) For each w E G°’^, the map SQ^(tc) ^ S£^(7r°(tc)) is a bijection. 

(4) For each v E G°’°, the map 7r|^: —)■ is a bijection. 

Lemma 7.7. Let tt* : {E, G) —>■ {E, D) he a locally complete map between finite bipartite 
separated graphs. Then there is an induced *-homomorphism C*{7i*): C*{E, C) —)■ C*{E, D). 
Moreover, there is a canonical locally complete map p*: (Fi,G^) {Ei,D^) such that the 

following diagram is commutative: 


C*{E,C) C*{E,D) 


(7.2) 


4>iE,C)o 


<A(E.D)o 


G*(Fi,Gi) C*{Ei,D^) 

where (j){E,C)o and 0(F, D)o are the canonical surjective maps (cf. 
Proof. Dehne G*( 7 r*) as follows. For v E E^ and e E E^, set 


Theorem\4.4^. 


C‘{r)(v)= Y. C*(V)(e)= 5^ /. 


It is easy to check that relations (V) and (E) are preserved by G*( 7 r*). To show that relation 
(SCKl) is preserved, consider e, / G X, where X G Cy. Assume hrst that e ^ f. Take 
g,h E such that Ti^{g) = e and vr^(h) = /. If r[g) 7 ^ r{h), then g*h = 0. If r{g) = r{h), 
then g h and g, h belong to the same element of L, by condition (4) in Dehnition 17.61 
(Indeed, ii g eY G Lr[g) and h E Z E Lr(g), then 7t\r(g){Y) = X = Ti\r[gfiZ), and so Y = Z 
by the injectivity of 7 r|r(g).) Therefore g*h = 0. It follows that 


C*(V)(e*/) = ( '/)( Y '») = '>■ 

7rl(g)=e ■K^{h)=f 

Now assume that e = /. By condition (3) in Dehnition 17.61 for each w E (7r°)“^(s(e)) there 
is a unique h^ E s“^(tc) such that M{hyf) = e. If rifiy^fij = r{hyjfi) for Wi,W 2 G (7r°)“^(s(e)), 
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then it follows from the same argument as before that and belong to the same element 
of L. It follows that for all Wi,W 2 G (7r°)“^(s(e)), and thus 

C*(7r*)(e*e) = ( ^ hlj{ ^ ^ w = C'*(7r*)(s(e)), 

tt;iG(7r'^)~i(s(e)) (^(e)) h(;E(7r'^)“l (s(e)) 


as desired. 

Now we check that (SCK2) is preserved by C*{n*). Take v e and X e Cy. Let 
g,h E be such that 7r^(5f) = e = 7r^(h), where e E X. If s{g) ^ s{h), then gh* = 0. 

If s{g) = s{h), then by condition (3) in Dehnition 17.61 we have that g = h. It follows that 
C*(7r*)(ee*) = X]ge( 7 ri)-i(e) Now, it follows from conditions (2) and (4) in Dehnition 17.61 
that for each w E (7r°)“^(T) there is a unique Yy, E Ly, such that (7r^)“^(X) fl r~^{w) = Yyj. 
Hence, we get 


C"(V)(^ 


ee = 


eeY 


39* = 39* 

eGX gg(7rl)-l(e) gg(7rl)-l(X) 


= Z (Z^-) 

wG{n^) ^(v) gGYu 


^ w = C*( 7 r*)(v), 

wG(7r^)~^ (v) 


as desired. 

We now show the statement about the associated separated graphs (Bi, G^) and (Fi, D^). 
We hrst dehne a complete subobject (Gi,L^) of (Fi,D^). Set ^.nd = 

In other words, v E G^’^ if and only if there is m G G'®’^ such that v = v(xi,... ,xi), 
where Xi E Xi and Dy = {Xi,..., X;}. Now for w E 6*°’° = dehne 

Ll^{X(x)\xeG^], G!= □ Ll 

w£G°’° 


Clearly {Gi,L^) is a complete subobject of {Fi,D^). 

Now we dehne the graph homomorphism p = Gi -E Fi. Dehne p^{w) = 7i^{w) 

for w E Now, for u E set Dy = {Xi,..., X^, X^+i,..., X/}, where 

Ly = {Xi,..., Xfc}. Then dehne on an element v = v{xi ,..., Xk, Xk+i ,..., x/), with 
Xj G Xj, 7 = 1,...,/, by 

p°(x(xi,..., Xfc, Xfc+i,..., X/)) = x(7r^(xi),..., 7r^(xfc)) G 


Note that this is well-dehned because, by conditions (2) and (4), we have that G^^o^^y) = 
{7rHXi),...,7ri(X,)}. 

Now we dehne p^. An element in G\ is of the form a^*(xi,...,xj,...,x^,x^+i ,... ,xi), 
where xi,... ,xi (and Xi, ..., X;) are as above. For such an element, put 

p^(a^'(xi,... ,Xi,... ,Xfc,XA:+i,... ,X/)) = a’"^^^'^(7r^(xi),.. .,7r^{xi), . ..7i^{xk)). 


Clearly p is a graph homomorphism. Finally, we have to check conditions (l)-(4) in Dehnition 
17.61 for p. 
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(1) Let v{xi,... ,Xk) G where Xi G Xi and Cu = {-^i, ■ ■ ■ ^Xk} for some u G . 

Since 7r° is snrjective, there is u' G snch that = u. Now, by conditions (2) 

and (4) (for tt), we can write = {hi, • • •, Lfc, fofc+i, • • •, and = {Yi,..., Yfc}, with 
7r^(Yj) = Xj for i = 1,..., fc. Take yt & Yi snch that vr^(?/j) = Xi, i = 1,..., k, and take any 
yj e Yj foT j = k + 1,... ,1. Then 

p°{v{yi, ■■■,yk, yk+u • • •, Vi)) = v{7r^{yi ),..., 7r^{yk)) = v{xi, ...,Xk). 

This shows that is snrjective. For i = 1,..., k, we also get 

■■■Sh-- ■ ,l/fc,2/fc+i, • • •,!//)) = , fj,..., x^), 

which shows that is also snrjective. 

(2) If X G Li, then there is n G with Du = {Xi,... ,Xk,Xk+i, ■ ■ ■ ,X;} and = 
{Xi,... ,Xk} snch that X = X(xj) for some i with 1 < i < k. By the dehnition of and 
conditions (2) and (4) for vr^, we get that p^(X) = X(7r^(xj)). 

(3) Let V = v{xi ,..., Xk, Xk+i, ■ ■ ■, xi) he a vertex in where the notation is as before. 
Then 

'5g!(^) = ...,Xi,...,Xk, Xk+ 1 , ...,xi) \ i = l,...,k}, 

so that it is clear that p^ indnces a bijection p^\u ■■ -)■ 

(4) Let w G Then the elements of are in bijective correspondence with 

the elements of If x G is one of snch vertices, then the corresponding element of 

Liu is X(x), and p(X(x)) = X(7r^(x)). Since tt^ establishes a bijection between and 

S£^(7r°(tc)), we see that p establishes a bijection from onto G^o(^), as desired. □ 

Corollary 7.8. Let (F, D) he a finite bipartite separated graph, and let (E, C) he a complete 
subobject of {E,D) in BFSGr. Let {(F„,G”)} and {{En,D^)} be the canonical sequences of 
finite bipartite separated graphs associated to {E, G) and (F, D) respectively. Then there are 
canonical locally complete maps tt*: {En,C'^) —)■ {En,D^) such that G*(7r*^;^) o (j)lE,C)n = 
cj){E,D)n o G*(7r*) for all n > 0. Consequently, if l: {E,C) —)■ (F, F) is the inclusion map, 
and 0{i): 0{E,C) —)■ 0{E,D) is the induced *-homomorphism, then 0{i) = lh^^G*(7r*). 

Proof. Use Lemma 17171 and indnction, starting with the natnral map l: {E,C) —>■ {E,D), 
which is obviously a locally complete map. □ 

Using suitable orderings we will be able to determine a canonical complement H(^e,c) of 
Ko{C*{E,C)) in Ko{0{E,C)), for each hnite bipartite separated graph (E,C). 

Definition 7.9. Let (F, G) be a bipartite hnitely separated graph. An order in (F, G) is 
given by the following data: 

(1) A total order in each of the sets Cy, for v G F°’°. 

(2) A total order in each of the sets for w G F°’L 

(3) A total order in each of the sets X, for X G G. 
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It is clear that every bipartite finitely separated graph can be endowed with an order. When 
this is given we refer to {E, C) as an ordered separated graph. If {E, C) is ordered, each 
complete subobject (F, D) of (F, C) in BFSGr inherits an order, defined by restricting the 
corresponding total orderings. 

Notation 7.10. Let (F, C) be an ordered finite bipartite separated graph. Then the proof of 
Theorem 14 .6 1 and Lemma [TT] give a canonical complement of Kq{C*{E, C)) in Fo(C'*(Fi, F^)), 
namely the group where IV 2 is the set of vertices of F°’^ of the form v(xi, • • • , Xk), where 
Xi E Xi, Cu = {Xi,... ,Xk} for some u E F°’°, and at least two different elements Xi and 
Xj are not the first elements in the respective sets Xi and Xj in the given order on them. 
The choice of a given order in each of the sets X E C"', for all the sets F" appearing in the 
canonical sequence of finite bipartite separated graphs {(F„,F")} associated to (F, F) will 
thus, by Theorem 14.61 give a canonical complement H(^e,c) of -^o(F*(F,F)) in Fo(F(F,F)). 
Indeed, we can inductively define an order on each of the finite bipartite separated graphs 
(F„,F"'), as follows. Assume that, for some n > 0 , an order has been defined on (F„,F”), 
and let us define the order on (F„+i, F"'"''^). For v E = F°’^, we have that is in 

bijective correspondence with SeI{v) (through X{x) EE x). Define the total order in 
as the order induced by this bijection. For v E we have v = n(xi,..., x^), where 

u E F°’°, with F" = {Xi,..., Xk}, and Xi E Xi for i = 1,..., k. (Here we are assuming that 
Xi < X 2 < • • ■ < Xfc in the given total order on F”.) Now note that 

= {a*'(xi,...,Xi_i,Xi+i,...,Xfe) :i = l,...,k}. 

We define the total order in by setting a*“(xi ,... ,Xi,, Xk) < a^^{xi,... ,Xj,... ,Xk) 

if and only if i < j. Finally, let X be an element of Then there is m G F°’°, with 

F” = {Xi,..., Xk}, and Xj E Xi for some i = 1, ... ,k, such that X = X(xj). Recall that 

X(xi) = {X"'{xi,.. .,Xi-i,Xi+i, ...,Xk):XjE Xj,j 7^ z} = Xi x • • • x Xi_i x X^+i x ■ ■ ■ x Xk , 

so we take the left lexicographic order on X(xi). 

This gives a canonical choice of sets IL 2 , IL 3 ,... and thus a canonical choice of a comple¬ 
ment H^e,c) ■= of Ko{C*{E,C)) in Xo(F(F,F)), so that 

(7.3) Xo(F(F, F)) = Xo(F*(F, F)) © H^Efi)- 


Lemma 7.11. Let {E,D) be an ordered finite bipartite separated graph, and let {E,C) be a 
complete subobject of{E, D) in BFSGr, endowed with the induced order. Letip: Kq{0{E, F)) -E- 
Kq{ 0{E, D)) denote the map induced by the inclusion l: {E,C) -E- (F, F). Then the restric¬ 
tion of ip to H(^e,c) is injective, and ip{H(^E,c)) ^ H(^e,d)- 

Proof. By the proof of Theorem 14.61 and Corollary 17.81 it suffices to show inductively that, for 
each n > 1, the induced map F*(7r*) : F*(F„, C'^) -E- C*{En, D^) sends each projection coming 
from Wn+i to an orthogonal sum of projections coming from HF+i, where Wn+i corresponds 
to {En,C^) and corresponds to {En,D'^). The injectivity of follows then from 

the fact that F*(7r*) sends projections corresponding to distinct vertices of F„ to orthogonal 
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projections of C*{Fn, D"‘) (see Lemma 17.71) . In order to show this, it is enough to show, 
by Lemma 17.71 and induction, that the result holds for the hrst terms {Fi,D^) of 

the canonical sequences of hnite bipartite separated graphs associated to {E, C) and (F, D) 
respectively, where vr*: {E, C) —?• (F, D) is a certain locally complete map. Concretely we 
will show the following statement: 

Claim: Let vr*: {E,C) —>■ {F,D) be a locally complete map, and let p*: (Fi,C^) 
{Fi,D^) be the corresponding locally complete map, as dehned in the proof of Lemma f7.7l 
Assume that the following condition holds: tt^ sends the hrst element of each F in L to the 
hrst element of vr(y) G X. Then C*{p^) sends each projection coming from W 2 to a projection 
in C'*(Fi, D^) which is an orthogonal sum of projections coming from Moreover, the map 
p* has the same property as vr*, that is, it sends the hrst element of each F G Li to the hrst 
element of p(Y) G Ci. 

Proof of Claim: The set IF 2 above is the set of projections of the form n = n(a;i,..., 
where Xi E Xi, Cu = {Xi ,..., X^}, and at least for two diherent indices j, t we have that Xj 
and Xt are not the hrst elements of Xj and Xt respectively (see the proofs of Theorem 14.61 
and Lemma 13^ . The set IF 2 is the analogous set of projections in C*{F,D). 

For V = v{xi ,..., Xk) E W 2 , we have 

C*(p*)(v) = , 

where the sum is extended over all (yi, ■ ■ ■ ,yi) E Yi x ■ ■ ■ x Yi, where Du' = {hi,..., F^} 
and Lu' = {Fi,..., F^}, where u' ranges over all the vertices in G such that 7 r°(M') = u, and 
^^(yi) = Xi for alH = 1,..., A:. (Note that here the index I may depend on u'.) 

Now by the hypothesis on tt^, we have that yj is not the hrst element of Yj and yt is not 
the hrst element of Ft, showing that each f ( 1 / 1 , ... ,yk, yk+i, ■ ■ ■ ,yi) belongs to IF 2 . 

Finally we check that p ^ has the same property as tt^. Take F G L ^. Then there is 
u E with Du = {Xi,... ,Xfc,Xfc+i,... ,X/} and = {Xi,... ,Xfc} such that F = X{xi) 
for some Xi E Xi with 1 <i <k. The hrst element of F is thus the element 

e = a^'(a:i,..., ft,..., x^+i, ...,xi), 

where, for each j 7 ^ i, xj is the hrst element of Xj. Consequently, by the hypothesis on vr^, 
the element vr^(xj) is the hrst element of 7 r(Xj), for j ^ i and j E {1,..., k}. Therefore 

pi(e) = Q;^'("^*)(7r^(xi),..., 7ri(xi),..., 7r^{xk )), 

which is the hrst element of X( 7 r^(xi)) = p{Y). □ 

Note that the hypothesis on vr^ is trivially satished in the base case, that is, in the case 
where (F, C) is a complete subobject of (F, F), Indeed, in that case (G, L) = (F, G) and 
TT is the identity. Therefore, the Claim gives the desired result by induction, using Lemma 

rm □ 

Theorem 7.12. Let {E,C) be an ordered bipartite finitely separated graph and let C be 
the directed set of finite complete subobjects of (F, G) in BFSGr. For complete subob¬ 
jects (F,F),(F',F') o/(F,G), with (F, F) < (F',F'), let ,D'UF,Dy. Ko{0{F,D)) -E 
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Ko{0{F', D')) be the natural map. Write Ko{0{F, D)) = Ko{C*{F,D)) ©for each 
{F,D) G C, where is the canonical complement associated to the induced order on 

{F,D), as defined in Notation \7.1C\ Then the following properties hold: 


(1) For {F, D), {F', D') G C with {F,D) < {F',D'), the map g^{F',D'),{F,D) induces an 

injective homomorphism from to 

(2) We have 


Ko{0{E, C)) = MCfiE, C))^H = coker(lc - A^^e^c)) 0 H , 

where H = -f^(F,_D)- In particular H is a torsion-free group, and the maps 

T{e,c),{f,d)\h(^p^o) injective for all {F, D) G C. 

Proof. The decomposition Kq{0{F,D)) = Kq{C*{F,D)) (B for each {F, D) G C is 

described in Notation I7.10[ (1) follows from Lemma [7. Ill and (2) follows from Proposition 
17.51 the continuity of Kq and (1). □ 

Theorem 7.13. Let{E,C) he a finitely separated graph. Then Kq{0{E,C)) = Kq{C*{E,C))(B 
H, where H is a torsion-free group. 


Proof. This follows from Proposition 9.1] and Theorem 17.121 


□ 
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